A vpn is nowadays a very common way to stay more hidden on the internet. VPN's aren't that expensive anymore. You should take a look into this article, they really gave pro's and cons on several VPN services: https://torrentfreak.com/anonymous-vpn-service-provider-review-2015-150228/
But to stay hidden you have to really really change your webbrowsing behaviour also. You should not make any link to old data. With that I mean that you should not browse to Facebook using that VPN. If you always use the same VPN they can easily track you because you use that same VPN IP address on many other social media. Its really a doom scenario, but in my opinion, it is extremely hard to be anonymous.
My advise to be 100% secure; buy a new laptop and start clean on that device. Never login to old accounts on websites/emails whatever can link you to your old identity.