Terrain Sizes bigger than 512x512... Are they absolutly necessary?

My vote is for as large as they want.
Now if that makes you change the whole design then maybe it's a bit late for that, but if it is a minor change then more options is usually better.