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

In no way is it necessary that you make your terrains 512x512. It all comes down to what works for the situation you are using the terrain in.