I want to get a dog but I have to work, how does everyone on broadway market do it ?

Since moving out of London and getting a dog (and kid) I've cycled a handful of times in two years. Had to start running with the dog just to get some sort of exercise.
So my 16 month-old border terrier likes to pee. On everything he shouldn't. But never indoors, it's a scent marking thing. This week he peed on

1. Mans jacket draped over fence around basketball court
   
2. Teenagers football that came to rest near him
   
3. My lawnmower when I went to empty the grass catcher bit
   
4. All the garden things - furniture, plant pots, washing pole, sliding doors, drainpipe, parasol etc
   
5. His own tennis ball mid game of fetch
   
6. My brothers car tyres (he doesn't know this)
   
7. The Ercol showrooms welcome mat
   
8. Local businesses advertising A board
   
   

Vet said removing his kiwis probably won't have an effect. I've got some of 'don't pee here' spray from Christmas when I was scared he'd water the tree but I can't spray everything. I'll take ideas but this was more of a rant.