Ugh! I have felt your pain.
Everyone is giving you really good advice.
In my situation, it ended with a compromise. The client wanted uniform steel throughout the mat. In order to do that, the mat under the columns needed to be thicker. This does make the cost increase significantly.
First, in excavating, the surveyor pins the corners of the mat. The contractor then excavates down to the thinner portion of the mat.
The surveyor then pins the corners of the thickened portions inside the excavation.
Then the contractor excavates down to the bottom of the mat at those locations.
As we all know, contractors are always in a hurry. Chances are good, he has started his excavation w/o the steel being on-site. Delivery of all those bent bars could be delayed. Remember the excavation is open during this time. If it rains during this delay, that's an "extra". Fabrication cost will be increased. Labor cost in placement is increased.
In my situation, I was able to talk the client into more steel at the column locations and less in the middle of the mat. The contractor helped me out in acheiving this. I effectively just doubled the steel in those locations. It did save them money, even after having to pay for my re-engineering.
Careful on FEA. You've got to do some funky things in STAAD to get the soil springs to work correctly. I even sent a model to STAAD for them to give me some input, and they sent me back my "working" model, but I still had tension reactions. I did get it figured out on my own (repeat load command). PCAmats works fine. I'm not sure on other programs.
Hope this helps