Gerade bei sehr günstigen VPN-Anbietern hätte ich nicht übermäßig viel Vertrauen darin, daß die hinter den Kulissen nicht doch auch Daten ihrer Nutzer in irgendeiner Form aggregieren und sich von interessierten Seiten versilbern lassen. Die dürfen sich nur nicht zu dämlich dabei anstellen, um nicht beim Datenverschachern erwischt zu werden.
Da gebe ich dir recht, davon muss man leider bei allen möglichen Diensten ausgehen mittlerweile. Man hat es ja auch recht schön bei ChipMixer gesehen ... auch dort tauchten plötzlich Logs auf die es niemals hätte geben dürfen. Vertrauen darf man also keinem Dienst, auch wenn er noch so beteuert, keine Daten zu speichern ... vermutlich dann schon gar nicht.
Die eigenen Spuren im Internet nachhaltig zu verwischen ist aber leider nicht so einfach und man ist eigentlich immer auf Dritte und deren Dienste angewiesen (VPN, Tor, ...)