[c31415]

Maybe try signing up to one of the challenger banks in the UK? Monzo, Starling or Revolut? The sign up process is a bit easier there.

[savecastel]

Thanks for the suggestion.

As far as I can remember from my time there, a valid UK address was mandatory in order to open a bank account there, but maybe this is no longer the case (or it isn't for the banks you mention).