Oy! So this instance is now running Mastodon 4.2 which among other things has a "search" that works more like actual search :) Y'all might want to go to Settings -> Public Profile -> Privacy and enable indexing of your posts.