Hi there!
This project totally reminded me of a little video I made for my friend's birthday, few months ago. You can check it out in my portfolio (if you get the error message, I can send you a youtube link).
The goal was to make it as fun and as meaningful as possible, with rather limited resources. The footage was poor (shaky, noisy, underexposed, etc) so I had to improvise quite a lot. In the end, it did the trick - the birthday girl liked it and was totally surprised :)
As for your project, I plan to complete it using Adobe package. Therefore, the popups shouldn't be a problem as well as any background music/sounds or labels, if needed.
Please contact me if you are interested so we can discuss further details.
Greetings!