народ, вы чего? какой запредельный размер?!! 4096х4096 это по вашему много для фотопопа? я для плиграфии по двадцать тысячь обрабатывал плакаты, и он не сильно напрягался. Да и боди-пеинт крутит и не морщится, только отображает немного подозрительно.
насчет разбивки, ктонибудь пробовал у персонажа без одежды швы заделывать, когда текстуры разнесены на несколько катрт?