If you go to the home page of a user's wishlist, there's a search bar at the top. If you use that, it'll tell you what category the item is in. (If that's not working, please let me know?)
Anyway, I like this suggestion and you might see some major updates to the wishlist search page soon ;)
🐝 ☕ bug (he/him) | your friendly neighborhood code wrangler. stay in the loop! join and check out the latest admin post highlights