Never had a problem with speed with the Fire TV sticks, just iPlayer working properly with the VPN.
Update, if anyone is still looking at this thread😅
I’ve now bought a Google Chromecast and Google TV dongle and this works really wel with the Cyberghost VPN I use - such a relief!