For quite a while Provoice was basically a form of ENC, as no scanner supported it for a VERY long time, ironically until it was used by hardly anyone, and now the Uniden Provoice upgrade is utterly worthless for the vast majority of people.Your 700p was monitoring the EDACS TGs that were Provoice, not encrypted. ABQ PD has transitioned to the new P25 system and is no longer using EDACS. I would recommend in invsting in a SDS-100 or a G4 to monitor the new system.
Yeah there was also the SDR option but that had a higher barrier to entry, especially 10+ years ago. I can't remember offhand when the first provoice decoding software came out, but I have a general sense it was never that widely used. So clearly it was a smart idea to get a Harris NAS radio for your local EDACS system back in the day.