Earlier quoted context omitted.
No VPN can reliably anonymize you against government agents so I think the con is a non-issue. VPNs are only really useful when the local network is hostile and/or you want some degree of privacy from the sites you visit. Anyone with sigint capability is going to figure out who you are with a VPN. (i.e. Government agents)
This isn't about pretending to be James Bond, and "hostile" networks with "government agents" and all their "sigint" coming for your secrets. In the real world, VPN are mostly used to download copyrighted material. They have a pretty much perfect track record in that regard. Running a cloud VPS, on the other hand, is no more secure than your ISP: they have records, and will share them when ordered to do so.
There can be a distinct difference between what is believed to be true and what's actually true.
There might very well be entities that has the information, but it's sitting on it for later use.