We’re going to continue tweaking the search algorithm over time. It’s not an exact science and this is not an issue that is “broken” vs “fixed” - we need to keep checking results and making small improvements.
For now, I’d recommend drilling into specific categories and sub-categories to help find what you need. For the “rock” example, going down to Nature & Plants returns rocks as expected: