We have had similar issues, including a CVS in Florida that put a lot of effort into attempting to deny a refill, even though my wife was a loyal customer of their's for decades, and a CVS in the northeast had a documented history of filling the script. Kind of ironic also, since the chain played a big roll in perpetuating the opoid crisis in FL.
We also found that being a CVS customer was a big issue when traveling in some states, particularly in the the mountain states, as some of them have few, to no CVS stores. If you are doing a lot of traveling, all over the lower 48, I would definitely switch to Walmart, as they seem to be the only chain pharmacy that's absolutely everywhere.