Stories like this piss me off too. Good job on getting away from him. Altering routes is a great idea, and if you have the flexibility, maybe altering the time a bit might help too?
I would love to hear a story about how you mace him and get the cops to haul him off in the future though. But of course, your safety is the bottom line...