Sourcehut is for-profit. You pay them to host your data, to provide public access, to run mailng lists, to run CI build servers... you're paying for the services. But the source code is OSS; you can download and run your own services, all or just a few. The "paying them to host the software for you" isn't the issue, right? It's not that someone is charging for hosting and maintenance (and, ultimately, salaries for the people working on the software), but whether or not the software is free, and whether you can self-host.
I like your point about finding repos. I think it'd behoove all of the bit players to band together to provide one big searchable repo list. Heck, even I, who hates github with a smoldering passion, have enough sense to go there first to search for software; that's just the nature of a hegemony. The stumbling of the attempt to create a common VCS hosting API (ForgeFed) is lamentable, but getting adoption would have been a uphill battle even without the rumored in-fighting and drama.