The current map is fine but I think in a survival game such as this, there's so much more that can be done.
Why are you wasting time manually making maps?
You should have a base seed you want to use for the main map but let people randomly generate them - or randomly generate them on the official servers.
This will make each time you play unique, it would be very easy to impliment especially with how little / basic the 2D Map is.