>Though it does strike me now that any such service will be primarily used by criminals.

Just think of them as "anti-state actors"

Getting a small VPS with crypto and tunneling from your home seems like a better pathway to me?