yes. u can resize your uv map to any size you want in photoshop and paint, since its not the uvs that will be mapped, u r just using it as a ref to texture. KB's idea is good too.