CFI positions still hard to come by. You need an FAA CPL and CFI to instruct, nothing else will do. If you don't have work authorisation you will not be able to work anyway, and if they catch you working or overstaying your visitor visa they will ban you from the US for years.
In a year or so, things should be better on the job front, though you still need greencard/US passport.