I'd say make all tiles 25% wider and use the left (currently empty white) part of the screen to display this additional size. It would improve playability for old chaps like me on GBA micro.
Something like this?
exactly!
