i would go with the wee wee pads sprayed with simple solutions.
http://www.petsmart.com/global/produ...+solutions&N=2
i had the same problem with my boy. i had to take him for walks with another male dog to teach him to pee outside. now he does both.