AddOn is good but has two flaws: First of all the UI is completely broken when you put it into the overflow menu. Second: You can only use it to blacklist domains (no history is deleted, unless domain is on the list), you cannot use it to whitelist (all history is deleted, unless domain is on the list).

Does not support regex.

It works as claimed, but I had to disable it because it caused significant performance problems with regular browsing activity. Simple scrolling operations on commonly-used web pages (e.g., Facebook) became annoyingly sluggish.

Edit per developer reply: Yes, turning off "Show Number of Visits In Browser Icon" helps quite a bit. I also turned off "Log Total Number Of History Deleted", which seems to help a bit too, but perhaps not as much. I still detect some minor loss of scrolling performance, but overall it's much better. Thanks.

Edit 2: Something else I've noticed: Removing the history for a link causes the browser's read/unread highlighting for that link to show as "unread". I'm curious if that's even something that can be addressed...