Texture painting turns out low quality

Hey guys, im having an issue with the BGE. I am texture painting a terrain and when i paint the textures are super low quality (even with 4096x4096) im making sure not to zoom in heaps, and keep the radius of the brush small aswell. Any tips?