That's weird, none of the US startups that hired me (I'm from EU) complained about it.
They actually complained more about the wire fees than anything else :)
Maybe it's because I'm setup as a one-man-company in my home country?
The way I'm setup, it's actually less paperwork for me if the company is outside the EU -- which is why I prefer those.