50 frames on the first screen. You need to slow down and use more re-records. Also, have you been using RAM Watch? I was surprised to see that Toad doesn't seem to get faster when holding an enemy...if this is the case, it might be better to use Luigi for 1-1 because he can get to the higher level faster. Another idea I had was getting a heart while fighting Birdo. If she works like she does for the NES and SNES versions, she throws eggs on a global timer, which means that even the potential slowdown from powering up would be irrelevant as she'd throw the egg at the same time. Being big means you can get away with taking damage if necessary, as well as do the vibe glitch (is this possible in this version?).
On a side note, an optimal run of this game should definitely be published on TASVideos. I forgot how different this version was from the NES and SNES versions.