Hi Adam, it's a little while since this edit, but I've picked up your fixme on way 521614195. It's only a footway=sidewalk, without cycle designation along this stretch so it was mapped correctly previously.
As for the cycle map you used as a source, is that the open access dataset off opendata.bristol.gov.uk? If so, I've found it to be seriously out of date and missing loads of information so I'd use it with a fistful of salt!
On a general point, what's your thinking behind changing pavements (footways) to cycleways? Surely their primary function is as a pedestrian "sidewalk" with cycle designation added, ie: highway=footway;footway=sidewalk;bicycle=yes/designated;segregated=no ? Mapping them as cycleways surely overstates the provision for cyclists, no?