They're simply hardlinks so the files shouldn't actually even be deleted.
What options do I have? It even seems to take quite some load. I don't see how deleting 30.000 hard-links should take more than a minute, let alone a full hour.
I use rsnapshot, centos and an ext3 file system.