I did finally pull up the original version and work out my tempo issues. I'm still not sure if I'm even half as good as our little genius in the video, though.
Well, I piddled around with my ukulele specific sheet music and then got to wondering what all music I had on the shelf that might have chords. Holy crap, I've got a lot of sheet music. Most of it is from when I regularly played piano, so there's a lot of 70s and early 80s music. Happily, a lot of the piano music came with guitar chords as well. And since chords are chords, I just have to look up any I don't know on my uke chart and hope they're something I can learn. Among the gems I found were 2 books of early 80s pop music, a Simon & Garfunkel book which I have no idea where it came from, a Glenn Campbell book that I think I got from my mom, and - joy of joys! - the complete sheet music from the original Muppet Movie. I'm thinking "Rainbow Connection" and "Going to Go Back There Someday" will be at the top of my list for my next practice session.