Consistency is the key - Create a daily routine and stick to it (at least for the time being).
A dog will always tend to return to their scented areas. Make sure those are outside by relocating any droppings. I've used the attractant sprays in the past with some success - It at least helped create a spot, then after a while of me leading the dog back to it, he ended up getting it on his own with my help. Without the spray, he wasn't so keen on that particular area.
Do not strike the animal for poor bathroom behaviors - This doesn't work, period. Regardless of how frustrated you are.