That is a clever interpretation of the size. I would encourage you to find a clever way to make your game playable at the 64x64 limit, since having a small square screen imposes it's own unique challenges, but I am not the gatekeeper of fun.
I would be interested to see some screenshots of what you've got so far and this community can come up with ways to help, or you could post them in the Daily Screenshot thread.