Sprint users get free access to Verizon's network until 2016.
I know they have a 3G agreement, but do they use Verizon's LTE network too? That makes a huge difference.
The agreement is technology agnostic. I had to escalate up a few times and after some persistance, got a call back from someone who was engineering level.