The Soggy Bottom Boys sounds like a character from the movie Oh Brother Were Are Though, or something like that. hahahaha
I would wonder how a tree spade pulling them out of the ground will be a benifit to you. I'd think he'd be creating more work. You have to fill the holes and still get rid of the trees.
If you were thinking about going that route, you might want to check with a medium dozer operator too. He'll push right through and build burn piles for you to take care of after they dry out some. I'd guess it would be cheapet too.
But if your gonna hire it out, I thing the best bet is a tree shredder that just grinds everything up downto the groun. No dirt is desterbed, so you dont have an erosion probem and the debris acts like mulch to cover the ground. Win-win all the way around.
Of course, what they charge is the real question.
Good luck,
Eddie