VPN does fix the issue, and it has been my workaround for years. I have had YouTube throttling on Verizon since I got my first LTE phone, but it used to be after binge watching (a lot of videos, maybe an hour or two). Now, its throttling more often, like after 1 or 2 videos.