We put the dogs on our schedual instead of waiting till they have to go-
We take them out
first thing in the morning
after they eat & before they go to bed
also anytime we come home after being gone or after heavy play/training.
We also walked then to get it in their heads of marking outside. They now will hold it till their walks so they can mark as much as they can.