the shortage is true! see
www.findapilot.com and you will find out! Noone can get instructors anymore because of the hiring rate.
Unfortunately regionals aren't hiring foreigners yet but there are lots of other companies like part 135 operators and charter operators!.... keep looking.
------------------
"..there's really nothing like a shorn scrotum. It's breathtaking, I suggest you try it"