Having played with this for a while, I got much better results manually fragmenting and unfolding the simplified meshes (most of the angles are divisible by 15 or 22.5 degrees), compared to using the UV unwrapping tools.