I have 3 tech related subscriptions; BorgBase, JetBrains, and historio.us. I self-host everything, but I've never found anything that replaces historio.us. It indexes just enough to always get me a complete copy of the data I want cached and the search results are just right. I often have about 1 page of search results when I'm looking for old info and I can pick out the page I'm looking for instantly.
I use it a lot when I'm learning something new. As I'm looking for beginner info I'll often find more advanced stuff that I'd like to try or learn at some point, but I don't have a good enough understanding to know if it's truly useful info. I historify those sites and move on knowing that I can find it in my historio.us search at a later date.
I also reference cached pages in a lot of my personal docs. I recently started using ArchiveBox for that, but the search doesn't make it a good replacement for the above use case.
I've been using historio.us since 2011 (!) and have never found anything to replace it. Great job!
Some UI feedback: I went to check out https://historio.us/ and on my macbook air I saw the top of the green button "see our plans". Took me a couple of clicks until I realized I had to scroll down to click the real "plans and pricing" button that was off my screen.