When I housetrained Beenie and Frankie, I had them tethered to me with a leash at all times. Once an hour, I'd take them out and after they did business outside I'd make a big deal about it and squeal and give small treat. Over time, increase time to 2 hours then 3 then 4 etc...
Do this, that way he cant get any shoes or anything either.You could put a choker on him and do a quick snap and no when he goes for a shoe. Also for peeing you can use a pee band.