We got a rescue dog and did totally the wrong thing by smothering him with love and attention. He was scared of men when they came into our house (so much so he would hide between Mr CM and I's legs or go balistic barking) and we thought by nurturing him, or removing him from that situation it would get better.
The problem we have now in the house is that he runs up to men and gets all scared, goes submissive (ie gives a paw, or lies down) and the min the man bends down he freaks out and starts barking and goes for the hand. (He is fine outside. Very placid and payful unless a tall man runs up to him).
We have had a trainer in and we have been forced to become far more dominant of him in order to reassure him. He can't sleep with us, no cuddles and scraps on the sofa, no treats, no games until it is on our terms, absolutely no whining, and no running ahead on lead - which he hates as he is much quicker than me over the first 4 miles. It is a nightmare - But we can see already he is so much better and happier - but it has been a hard transition.
In summary (phew) love him, support him, but you must, must lead him!
And congrats - it is an amazing thing you are doing.