I really can't see any problem over the rights of EU citizens living here. Common sense really, we get immigrants coming here from all over the world, in greater annual numbers than from the EU IIRC, we're not part of any nascent worldwide superstate yet still they come here and we don't throw them out. Simples.
Trade deals with the EU, there'll be a lot of huffing and puffing and the EU will make out they've punished us, but it'll end up not far off what we have now. Didn't the Canucks achieve 98/99% tariff free deals with EU? How much do they have to contribute to EU coffers? How much free movement of labour from the EU do they have to suffer?
As a people the British are a pragmatic bunch, it's time the Europeans learned to be the same.