So what you need to do is balance your excavation costs against the cost of acquiring and learning to operate a backhoe of some kind that has enough power and reach to do the job.
Unless you have some experience running the things or space and time to learn, you might want to rethink this a little. I had quite a bit of work done here in Ohio and the jobs did not add up to $10k. It was under $9K to relocate about 1000 feet of driveway (including the stone base and topcoat), dig out and level off the stumps left when about 15 large trees blew down in a storm two springs ago, remove dirt to prep a site on one side of the barn for a 14 x 32 foot addition, install a 50 yard shooting range in the woods complete with elevated shooting platform, dig out a corner of the foundation to allow me to put a door in the basement wall, build a stone block wall about 60 feet long and 4 feet high, backfill behind the wall with driveway material, and finally level the material from the basement job to give me a fairly flat spot in the back yard for volleyball or something similar.
A new backhoe alone with no tractor or power unit for it, will set you back between $4 and $14K depending on size. Add in a suitable tractor and you have a pretty good investment going on.
Obviously, things will cost differently in the arid west than here in the wet snow belt, but I'd check the numbers on both several times in several places before I jumped either way.