For those who miss an option in Pale Moon to delete older history I have prepared an official add-on for Pale Moon based on legacy version of the same name add-on for Firefox.
You can download it right from Pale Moon’s website.
The source code is available on GitHub.