Are you editing the Video in Cubase for tempo synch? Do you use another Video program? Some of them have time stretch for audio built in.
Can you use a lower res version of the video in Cubase to do the music composing then lay the audio into the final high res version?