>> blew my mind to see how even motorways often had bicycle & pedestrian paths off to the side
Unless something changed recently I don't think this is true of the UK. You can't ride anything under 125CC on a UK motorway and cycling/walking is illegal. Maybe you mean dual carriageways?