Help with video image removal

Hello,

In the following video, America's Got Talent 2013 Intro - YouTube​​ @0:07 I would like to remove the "America's" and replace with another word. I have watched plenty of logo removal videos on youtube, and most of them are static. The camera may be moving, but the logo itself is in the same spot. In the video linked above, the logo itself is moving along with the camera.

I am a beginner, and maybe this is just something too difficult, and I am ready to move on, but decided to post here before I did. My plan B is to just create an image/thumbnail in Photoshop (something like this) and replace the video after 0:07 with the image, but I just don't think it would look very nice that way.

Alrighty. Thanks!