The complicating factor here in Scotland is that it's legal to cycle on anything other than the pavement beside a road - "associated" with a road to quote the legal stuff (unhelpfully there's no definition of "associated").