It helps to use more than one type of soap (shampoo, conditioner, body wash, face wash) and then also have to shave your lower extremities. I have an exfoliation cloth I use that I don't get quite clean without. I'm pretty sure that's not even a high maintenance routine when it comes to women.

Easily 15 minutes for me, 30 if I take time to enjoy (distract myself with) the warm water. That's not counting all the stuff I do after the shower. I have pretty bad ADHD though so time tends to melt away for me in general.

Sorry mate, best I can offer is less frequent showers and keeping an eye on the dirty bits a la mila kunis and ashton kutcher. ¯\_(ツ)_/¯ my hair doesn't tolerate daily washing anyways.