Making both 4000x4000 is fine, but as you say they body being much larger than the head, means that you will have more details available for the head. But as long as you are aware of this when you make the textures there shouldn't be any problems.