Yesterday we were planned with 1800 lbs of Taxi fuel, which is over a thousand more than normal on the 320. Of course we only burned about 400 getting out to the runway. I understand that you can use up to 1000 lbs of unused pad to make up the difference, but we were still 400 lbs over that (Still with me?

)
Essentially 1400 lbs over the TOGW that was listed on the WDR update. What are our options? We screwed around long enough looking for the answer/talking to dispatch (who didn't seem to understand the problem) that we burned the 400 lbs of fuel, and just went with the original numbers. This obviously is not ideal, and a huge waste of time and fuel.
What is the best way to handle this situation? When queried, dispatch sent us a complete FDRA via ACARS, which comes out to 41 separate messages. Do Captains just amend over the phone, get a new burn, and request new WDR data? Any insight would be great, as this was a very simple issue, with really no obvious solution to us.