Scot here, I mostly don't have problems with this in cities. Wouldn't have expected to find this in London (although generally I get some cash out in England once I'm there).
My mum and dad's home town though, whole different ball game. The bank charges extra to businesses to take the notes into their account but will happily exchange them gratis for individuals so none of the shops will take them.