OP.
I have a 18month old 'doodle', who I took of my stupid SIL when he was 16 weeks.
He sheds. Loads. I keep him clipped regularly, mop the wooden floors daily, Hoover 2x daily, damp dust every other day, wash vet bed bedding 2x weekly at 60. My DSS is allergic to some dogs, but fine with our boy.
Labradoodles are very quick, clever, dogs, who require lots of mental stimulation as well as excerise. This means I do a wee bit of training every day, whilst waiting for the kettle or whatever. Formal obedience classes 2 hrs a week, WT training 3hrs a week. It is a lot, but I made a commitment and it keeps my dog (and me!) happy. It means he sleeps the days away at home, so is fine to be left.
The anxiety with men can be worked on, easily. Every man he meets from now on, ask them to throw food on the floor. This way your dog associates them with good happy things. (Hotdogs chopped up good for this!) Basically revisit socialisation, don't shove him into situations, let your your dog feel confident and happy. For the love of good (and get ready as this is a big big bugbear!) don't let men lean over him to rub his face, or belly, pat him or generally get in his space. My rescue collie bitch is very man-nervous, I get fellow dog walkers to feed her, window cleaners/postie to offer treats, and any visiting male to my house is provided with treats at the door to scatter around. The following men to lick at them sounds like what my bitch does when she's nervous, appeasement behaviour to say 'I'm not a threat! Don't hurt me!"
Labradoodles are a dream to train, food led, playful. Lots of threads on reducing SA. Is your dog crate trained?
This has been a long rambly post, sorry, but every time someone says 'oh a young labradoodle will be easy to rehome' I think that that labradoodle would be taking up a rescues space and resources. Of which there are very very few.