Wow... tough situation.
Rat poison works best in these situations.
If that isn't the best choice for you, then definately get the dog to a training school somewhere. The way you describe it, I would have killed the dog by now. I have no paitence for dogs that shit in the house on purpose.