Certainly in Europe VRPs are very common and I have to say some of them pretty hard to sort out.
My tactic has always been to use the GPS (
), made much easier in that they are often used for routing purposes - which as I recall is not generally supposed to be their purpose at least in the UK!