You should be able to work as a part-time instructor for a year without violating the rule. The new rule doesn't say you should be employed full time; it just says you need to be employed, which you will be.

It should be easier to get H-1B from educational institutions. I am sure there are other foreign nationals working at your uni. Sometimes HR people don't know how to proceed--you gotta lead the way.

Good luck