I believe the FCC requires them to have cablecards.
You should call verizon back. I have found that the people in sales, who are supposed to sell stuff don't really know too much about cablecards.Whatever you do, don't ask for an m-card, that really confusses them 🙂
If you can't find a competant rep over the phone in your region, then try submitting a complaint at Verizon Direct.
If nothing comes of that, send me a pm and I will instruct you how to file a complaint with the FCC.