What ever you decide, you should run by your attorney, especially if the dollar amount is significant.
Consider just doing a change order with whomever your contract is currently with. This way you should preserve your contractural terms and the burden of collecting the money for the change is...