Hard, serious, deep digging. Have a wide, deep trench ready, with good compost at the bottom.
Dig widely around and deep underneath the existing roots. See where the fronds from this year were thickest, that's the center of each crown; go way around each one. Lift them out with as much dirt as possible, weeds, grass and all. Plop them into the new trench, cover, mulch and water. Add more mulch between now and winter.