Thanks so much, this is really helpful! Can't find anything on the official pages for this situation, so it's great you managed to get something out of them to confirm it was okay

I'll take my marriage certificate with me and hopefully it'll be fine!

Did you ever find out if you could travel in this situation? I am about to apply for UK citizenship in my married name, but am leaving my BRP in my maiden name as there's no point shelling out over £200 for something that will prevent me from applying for citizenship until it's returned! (for who kn...