>>11819661
1024 x 4096
Same space as 2048, but stretched.
Or some cutting up of map pixels to preserve limited space, but allow for non-square shaped maps.

Or allow for 16 arbitrarily stacked 512x512 squares? Again, layout has more freedom, but the size restriction is still there. Pic related