> Would freedom of permanent movement still be something Europeans would vote for today?

My guess is yes.

It's one of the best things that the EU brings.