The search autocompletes almost every other recent term I used. It's not a recency issue.
In defense of Reddit (yuck), if there's been one constant in all the years of its existence, it's been that their search is the worst. Not saying it's not intentional, cause it probably is, but damn if they've not worked hard to establish plausible deniability.