If they don't want to have to look for qualified local talent every-time the visa renewal comes up, and the employee is being a valuable and productive member of society, that seems like an ideal case for some kind of permanent residency program. Maybe it could involve some kind of colored card?

What an absolute mess this whole system is.