This does not address the searchability issue
Search will always be a challenge, but my understanding is that WordPress is as well or better optimized for search than any thing else that exists.
or the complexity and cost of self hosting.
WordPress is the single most hosted app in existence, I think.
I want less friction for the user who is only focused on publishing and does not care much to own their infrastructure.
You just described WordPress.
Edit: I don't even like WordPress. Lol. But I still think you're dismissing a likely 80% or better solution to your problem, if you don't look into WordPress.
Aw, shucks. Thanks!
I realize it's not a compliment, but we need a win, right now, so we will take it.