Super Mario World: All-Star Edition: Team Fangame Project

[Hoeloe]

20-40 FPS is what I normally get.

20-40 is a pretty ridiculous variation for running something on the same machine, and 40 is really quite low if your base is 60. I appreciate that you're trying to fix the problem, but it might be worth looking at some slightly lower-level stuff than you have previously, stuff like memory management; garbage collection, memory leakage and the like.