We had the same issue with a three (3) year old foster we rescued, the owner said that he kept pottying in the house and that she couldn't take it anymore.
When we took him out he looked rather confused, came inside and whamo!
I talked to the "former owner" and said that he wouldn't get on the grass. She said "Oh, I don't know if he knows what grass is, he was an indoor dog". WHAT?! FOR REAL?!?!?! At three years old?!?!?!
Sorry, I digress. You state that your hubby doesn't care for the potty pad, but we did get that fake grass pad and he started to use it...we kept moving it closer to the door each week...finally after about two months, he started to go outside. I personally think that potty pads are one of the greatest inventions EVER!
To get him to poop outside, I would have to go out and "run him"....getting him going really fast (I guess it just worked its way out???) and he ALWAYS got lots of praise and a little treat when he did.
His forever home had a few hiccups at first but after about two-three weeks he adapted fine there.