Taking out the shadows completely isn't an option. The game looks really plain without them, plus I want to have tunnels, like in the Black Bell level.
Have you tried faking real-time shadows by alternating the black pixels you use for the shading?
I considered doing this but, TBH, it'd be a real pain to do and if the FPS ever dropped, it'd look pretty bad.