Do you delete your history regularly? At least on Firefox, I’m able to search stuff from months past just fine. Another nice thing I’ve found is simply opening up the SQLite file and running more advanced queries such as within a certain date range