How can I delete everything in my Firefox history older than N days?

I set FireFox to store my history for 90 days, and I think this is slowing down the AwesomeBar. I set it to store history for 45 days, but I don't know how to delete everything in my existing history older than 45 days.