It sounds like you are playing the video materials using the Auto Start / Free running properties in the material itself.
Did you know you don't need to turn those on, and instead you can drag the material onto the track of the scene director? This will allow you to be able scrub the scene director and the video will play, and you can add animation controllers alongside it on the scene director with the keyframes for your text.
#XPression