Two girlfriends hired a fitness instructor to get their body into shape again