I'm also concerned about the limitations. What about a background? Is that not allowed?
You’ll have to fit a background within your 128x128 sprite sheet. Try stitching bits and pieces of it together. Color swapping in engine is also allowed, so you can do palette swaps on the fly.
