Thus spake Don Park:
I hereby propose that all anchor tags marked with rel='nofollow unsafe' are links which may take non-idempotent actions (i.e. delete) when followed. The intention is to give tools like Google Web Accelerator enough hints for them to steer clear of such links.
Remaking HTML or Google Web Accelerator aside it sounds like a sensible compromise to me.