Oh I forgot to mention something fairly important... When you hit your frame (or close to it) make a save state, set the A button to Autofire and unpause it. That way it becomes consistent.
Also, multiple save states are key. At low frames you should have one at least 1000 frames before your spread because it doesn't advance at exactly 60 frames/sec. At higher frames it takes more. When I went for about frame 144 million it was off by a little over 10000 frames.
I never had trouble with advancing the frames... Maybe try pausing it first?