I wonder how many of those wretched padlocks were placed by locals who might be expected to use the bridge again, but might also be expected to know better; and how many by dozy tourists who might never visit Bristol again.
Either way I don’t believe the sentimentality claim.
It was just a weird craze, rather as people throw coins into water, or (as I have seen) jam them in cracks in tree-bark. Once two or three people have done it, and nowadays presumably posted a soppy “selfie” of doing so on Facetwit or toctick, a daft copy-cat action develops.
I have seen padlocks stuck on a footbridge bridge elsewhere- in Royal Leamington Spa I think – and I hope they too have been removed.
The mentality of coin-discarding and bridge-padlocking is summed up by the first instance I recall of the former, and from many years ago. The cash was in a deep penstock pond alongside the road, forming part of the dam in Cheddar Gorge, so irretrievable without some sort of long-handled scoop. (The dam creates a reservoir of Gough’s Cave river as that emerges sparkling into the sunlight, for public water-supply.)