I don't know about Florida palms but in California the job you've described is impossible. The roots are in a ball and you have to snip them one at a time. A shovel wont even cut them. Maybe an ax will work.
Go around the tree if possible.
Florida Palms < Click on that.