> as a young Brit you just had a door shut in your face
I keep reading this and it's just not true. The vast majority of young Brits go to work or study in the USA/Canada/Australia/NZ, by far, and they don't have the EU's "freedom of movement".
Several of my friends worked and studied in Europe before the UK signed the Maastricht treaty in 1992 and it wasn't a problem for them. If you're determined to move countries, which is a significant undertaking, you'll do it regardless of whatever extra perceived barriers there are.