perhaps you can file a bug about it? should not be that slow.

here are a few of the places where it's being deleted by the looks of things:

https://searchfox.org/mozilla-central/search?q=history+delet...

it's in javascript so it could be debugged with an artifact build perhaps?