Well, I must admit that I haven't had much time lately to look into this. I hope to have some time to look into this weekend. I would like to understand better how the RNG works, maybe then I can better predict and plan how to alter RNG dependent rooms.
I'll keep you posted on my progress.
EDIT: Also, 2000 posts, yay! :)
EDIT2: I've had some time to work on this now, and I have some news: I've discovered several more frame rules in this game - there are frame rules for screen transitions and when enemies start to move once you've entered a room. This has an impact on rooms where enemy movements are crucial. Those 5 frames I gained turned into 3, then to 9, and then down 4, so the gain keeps oscillating because of these frames rules. Right now I've just reached room 9, so I'm pretty close to the boss. I think I might be able to save some frames in room 8, though - I lost 5 frames in this room alone, which stings a lot, so I will try to win them back.
If anyone wants to take a look at how the run looks now, I've uploaded it here:
http://dehacked.2y.net/microstorage.php/info/1814839486/goof_troop_new.smv
Note that I might abandon this and go with my previous WIP if this doesn't end up well (for example, if I get horrible luck on the boss no matter how hard I try to remedy it).