How many trees have you got and are they mature fruiting trees ?  If so, I'd think twice about destroying them.  If you don't want to keep them, you can get a lot of firewood out of them including the grubbed up roots.
Have you worked out the cubic meterage of your footings ?