There does seem to be some internal limit to the history size though. My installation is also more than 5 years old, but I can't browse back more than ~6 months

There does seem to be some internal limit to the history size though. My installation is also more than 5 years old, but I can't browse back more than ~6 months. This helps with performance for sure.