For this Model you dont need an 4096˛Tex... 1024 ˛ should be enough.
Which version do you use?

Tutorials:
[Blender]Terrain creation ENG/GER
[Blender]Low Poly Tree Modeling
[GIMP]Create a Texture for Terrains
CLICK HERE