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.