I had the same experience with Verizon. I told them that I loved Fios, but I was moving to an area without service. They didn't give me any grief.