cacheAsBitmap=true для фона немного поможет, если он еще не включен. А вообще, основная проблема таких игр - это тормоза. Так что делай статичный фон, большую сцену и бегающего по сцене персонажа - тогда точно будет работать быстрее.
Я уже одну
похожую игру с физикой подпортил тормозами - так что, ИМХО, лучше отказаться от каких-то примочек во благо игрового процесса.