Thanks for all the input. As it turns out, a small change in their plan 1 year 360 days ago restarted their 2 year clock. They won't wave the one day, so new phones that would be European capable would cost an excessive amount. So that is out.
So they need a phone over there. Sounds like that there are some reasonable options.