So sorry to hear about your cat. As my little monster gets up in years, I start to worry a little...
Would it help if you vary your route so that you have no option but to direct your complete attention to your surroundings? For me, it's the familiar situations that I'm most likely to be distracted in.