There's a different trick that Hugo used in one of his mappacks. You can have the first part of the level be the title screen, and start Mario farther in the level. The title screen always shows the beginning of the level in 1.6.
A similar tactic could theoretically be employed in SE. Start with Mario somewhere on the "title screen" (made of static foreground tiles), and then make an animation that starts on map load, moving Mario to the actual beginning of the level. It's way easier to make 375 static tiles and a single animation than it is to make 375 animated tiles.