Go with the crate for house breaking. It is supposed to keep him from going when he's not supposed to though you may have some crate accidents as well. Once he is fully housebroken you can decide if you want him to have run of the house. It's like you're being trained as well. Up in the AM: outside, eats: outside, playing: outside, lots of water: outside, before bed: outside. Use a leash every time you take him outside as well so you can control where he goes know when he goes. Then use lots of praise! (Don't do treats or you'll create another problem.) The wee wee pads are supposed to have some sort of pheromone that encourages them to use them. We got desperate with our dog and even used them outside to encourage him to go outside instead of the apartment. They are more absorbent than newspapers are and I think they contained the smell a little better, plus newspaper ink bleeds! It can be frustrating but he and you will get the hang of it just give it a few weeks and good luck!