Any ideas on how to work with our limitations
Pocket Arcade and Tiny Arcade have a 96x64 screen. You could look at what people have done with it for inspiration. Here is a link to one of my projects Mutant Road. Unfortunately I never got around to making the game more complete.