Bulk or Regex tag removal via API?

Folks - I've still got a problem with a bunch of tags I want removed.

I've dipped into @andgineer's bulk tag removal script but getting it running with Regex is just a bit above my Python experience.

Is there a way to remove multiple tags via the API using regular expressions? Alternatively, is there a way to just remove all the dang things? At this point, I don't really use them (4000+ left over from Delicious bookmark days) and they're just getting in the way, causing initial syncs to run very slowly.