I know it's a bit late to reply here but I think you might as well take a look at this blog before you chose any VPN for Kodi and yes it should be a paid one in my opinion as well.