I also worked overseas on a visa tied to my employer. I managed to move job to stay in the country; otherwise I'd have had issues too. But I didn't think it was an awful situation exactly - it was the exact one I'd chosen.