So I found something out that makes this game a little more complicated to TAS.
Jumping cycles through your speed at 1+240/256, 1+224/256, 1+208/256, 1+192/256, 1+240/256... etc
By pressing A when your speed is at the highest (1+240/256), you maintain that speed one more frame.
This lowers your deceleration rate when falling or anywhere your speed drops off gradually.
In this case you can stop every increment of your speed, so that it ends up being 1+240/256, 1+240/256, 1+224/256, 1+224/256, ... etc
Now this only saves a matter of pixels, but it's something that will need to be considered and unfortunately means I need to restart the run.
It also means that I'll be breathing fire at almost every jump now, so it will look like I'm attacking nothing, and I am.
Also found that jumping when exiting a log in stage 2 allows you to turn around a bit faster.
Currently about halfway through stage 1 and saved 6 more frames so far. I'll just post when both the levels are redone.
Edit: Abusing momentum such as in stage 2 is actually kinda hard, you have to have the right pixels for Rex to even notice the next slope, which is why I turned around for a few frames in my WIP. Sometimes he just likes to fly off the top of the slope and not gain any speed from going down it.
Edit2 Just thought I'd throw this useless information in. Keeping your momentum really high from those logs and running into the bottom of the tree puts me into the floor for 1 frame, but can't do anything with it.