By using a VPN between your VPS and yourself, Verizon would not be able to inject a http header into encrypted packets.
Of course, this is assuming your VPS is hosted by a provider who also doesn't do any funny business to your packets.
Open source software is a dying fad. There's really no need for Linux. Windows and OS X are just fine for most people. Even half of the new supercomputers in the top 500 in the past year are running Windows or OS X. Linux was a fad in the past 15 years, but it's going away and people are switching back to Windows and OS X.
It's a lovely day for feeding the trolls...
Linux: 476 out of 500 INCLUDING numbers 1-43 consecutively
BSD: 1 (# 342)
Windows: 3 (#'s 187, 241, 289)
By the way, the 1 BSD system is SUPER-UX.
A failure will not appear until a unit has passed final inspection.