Agreed again that this is more complex than it needs to be, and the ongoing politicization of this issue does the US no favors. Of course, what it comes down to is that immigrants can't vote, and very few politicians are willing to take the time to explain to other voters how immigration is in the collective interest of all. So 99% of the public debate consists of 'Immigrants steal jobs/benefits from Real Americans™' on one side and 'Think of the children/why is this so complicated' on the other, which doesn't advance anyone's understanding or interests.
Do consult with a lawyer, whatever you do. The rules change constantly (eg the I-9 form, which must be filled out for every employee, is about to be replaced), and an oversight by either an immigrant or someone who employs one can result in all sorts of expensive and awkward problems down the line. Startups are likely too small to be randomly audited, but immigration compliance is a requirement for doing any contractual business with the US government.