64x64 or bust, IMO. Working with the size and aspect ratio limitation is part of the fun.
Somewhat related: There's an upcoming jam where you have to make 1x1 games using only 1 bit of color (meaning 2 colors in total). Be grateful for every pixel you have, dude!