I have an Etrex Legend HCx and can delete all geocaches by:
Find, geocaches then press the lower button on the left of the unit. Select Delete from the menu, then Geocaches symbol. The prompt ~ Do you really want to delete all waypoints with the Geocache symbol? select the Yes option and job done.
Regards
Dai