As someone who used to work in contract recruiting, hiring requirements that made absolutely no sense and were fishing for H1-B eligibility were common. I'm still adamant about the idea that an H1 should be paid at least 120% of the average salary for the position at the hiring company. If it's THAT hard to hire an American, then clearly you should need to pay more for such rare expertise.