I don't think you realize that, at large companies, you don't necessarily _get_ to negotiate with your new boss. Large companies like standardization, and generally everything goes through HR, and everything is boilerplate. If a large company makes you an offer with a non-compete clause, your only remedy is typically to walk away.