LONDON (Reuters) - Back from Brussels with a hard-fought Brexit deal, Prime Minister Theresa May wrote an open letter to the three million citizens of other European Union states living in Britain.

Baya Salmon-Hawk (L) and her wife Audrey Evelyn pose for a photograph at their home near New Ross, Ireland December 18, 2017. REUTERS/Clodagh Kilcoyne

“I know our country would be poorer if you left and I want you to stay,” she wrote after striking the initial agreement, which promises to secure their British residency rights after Brexit and allows the negotiations to move onto trade relations.

But for some EU nationals - who have endured uncertainty over their rights since the Brexit vote in June 2016, not to mention an unpleasant feeling that many Britons do not want them around - May’s Dec. 8 deal is too little, too late.

It’s too late to keep German nurse Daniela Jones in the chronically short-staffed National Health Service (NHS), where she worked for 35 years.

It’s too late for French psychotherapist Baya Salmon-Hawk, who after 40 years in Britain has moved to Ireland to remain in the EU.

It’s too late for French accountant Nathalie Duran, who is planning early retirement in France because after 31 years as a taxpayer in Britain she objects to being told she has to pay a fee and fill in forms to be granted a new “settled status”.

“I will have to regretfully decline your generous offer for settled status and oblige your lovely countrymen’s wishes and go home,” she wrote on Facebook in a response to May laden with irony.

Duran told Reuters that the prime minister’s “late outpouring of love” for EU citizens, after years of tough talk on the need to cut immigration, could not mask negative attitudes towards immigrants unleashed by the Brexit vote.

“I think it’s turning ugly,” said 56-year-old Duran. “It’s now OK to say ‘go home foreigners’.”

EU citizens, particularly those from the poorer eastern member states such as Poland and Romania, have complained of increasing hostility from some Britons.

They find themselves accused of stealing jobs from Britons and driving down wages, even though unemployment is at a four-decade low, or of overburdening health services as patients, even though many help to provide them by working for the NHS.

Official figures show hate crimes in Britain surged by the highest amount on record last year, with the Brexit vote a significant factor.

The impact of Brexit on EU citizens in Britain is a serious concern for sectors of the economy that rely heavily on European workers, such as hospitality, construction, agriculture, care for the elderly and the cherished NHS.

Slideshow ( 14 images )

Britain won’t leave the bloc until March 2019, but many EU nationals are already voting with their feet. In the 12 months following the referendum, 123,000 of them left Britain, a 29 percent year-on-year increase.

They were still outnumbered by the 230,000 EU citizens who arrived to live in Britain in the same period, although that figure was down 19 percent on the previous year.

“A BRITISH JOB FOR A BRITISH WORKER”

Not everyone is making plans to go: 28,500 EU citizens applied for British citizenship in the 12 months after the referendum, an 80 percent year-on-year jump. With personal and professional roots often running deep, many more have applied for permanent residence documents.

UK citizenship would be an option for nurse Jones, 61, who moved to England from Munich just before her 18th birthday. That was in 1974, the year after Britain joined what is now the EU.

Today she has a grown-up British son and a British husband. But as a point of principle she cannot see why she should apply for something she never needed in the past.

“Despite my enormous love for Britain, I do not feel that I am British,” was how she put it in a letter to Ruth Deech, a pro-Brexit member of parliament’s House of Lords, sent in February to lobby her on the EU citizens’ rights issue.

In a one-line response to the long, impassioned letter, which made clear Jones had worked for 35 years in the state NHS, Deech said she should have applied for UK citizenship.

Jones replied it had never been necessary and explained that she was already a dual German and U.S. national through her German mother and her American father, a serviceman in the U.S. army who was posted to Germany in the 1950s.

Deech sent another one-liner: “You sought U.S. citizenship - presumably you could have shown the same commitment to this country.”

Jones was dismayed by that response, which in her eyes lacked understanding and respect. She began to think she needed to look after her own interests better.

A few months later, she quit her NHS job at a doctors’ office in Yateley, a small town southwest of London. She is now re-training as a foot and ear care specialist and plans to work privately.

“I still like looking after people but I want to do it on my own terms,” she told Reuters. “It’s time to get out. Work for myself, start a little business.”

Jones wrote to Deech again, saying: “I have now freed up a British job for a British worker.” This time she got no response.

Deech declined an interview request from Reuters, but said in an emailed response to questions that obtaining a British passport “might be a good idea for any EU citizen who is (probably needlessly) concerned”.

“A NEW ADVENTURE”

French national Baya Salmon-Hawk, 61, initially reacted to the Brexit vote by trying to make sure her residency rights were not under threat. Having lived in England for 40 years, had her son there, owned a home, worked in a variety of jobs and paid taxes, she thought that should be straightforward.

But when she made inquiries about a permanent residence permit she had obtained in 1977, she was told this was no longer valid and she would have to re-apply by filling an 85-page form and providing lots of documents, including details of every time she had left the country and returned, stretching back years.

Besides, Salmon-Hawk was struggling to adjust to the new reality. Having believed previously that she was integrated into British society, she felt unwelcome for the first time.

“I just don’t understand what’s happened to the UK,” she said. “I became quite easily upset by all this and I didn’t want to live like that anymore.”

She and her 74-year-old wife Audrey Evelyn, who is British, decided to leave. They sold their house in a village north of London, and in July this year they moved to County Kilkenny in Ireland, where Evelyn has family ties.

At times, Salmon-Hawk has wondered if they made the right decision. “I may have made a foolish mistake. I have woken up in the middle of the night in a state of panic,” she said.

But she is starting a new venture as a professional story-teller at Hook Lighthouse on the southeast coast of Ireland, telling visitors tales from Irish history.

“I thought I was done, I was settled, and I’m not. I’m having a new adventure.”