I have negotiated changes to my employment contract at every job I've ever worked, big and small companies, so it is very possible. Usually just crossing out a clause or editing a number is pretty straightforward and doesn't require approvals too high up the management chain.