Heu tout dépend de quelle map tu parles ?
Un Terrain, une map BSQ type format Quake, un objet 3D ?
Je ne pense pas que la taille de la texture altère beaucoup la vitesse de rendu, par contre ça doit grave plomber la mémoire vidéo des textures pareilles .
En général les textures sont chargées au démarrage du programme, mais on peut très bien charger une texture pendant que le programme tourne, tout dépend ce que l'on veut faire.