Fellow Ubuntu user here. The VPN isn't as important as making sure your entire networking stack is configured correctly. Most DNS leaks happen because of:
Fix those first, then almost any major VPN will work correctly
