Hopefully they'll also allow people to use it in logged-out / memory-less mode.

Duck Duck Go proved search works fine without user profiling, and Google proved personalized search is a clusterfsck.

Logged-out is not really compatible with a paid service, unless you're doing something with anonymous crypto.

There is a big difference between "logged out" and "private mode" - paid VPN services offer privacy by (purportedly) not tracking or logging traffic from their users. They still get paid using traceable payments systems.