CYOA is in Frenchtown just west of town. Further west of town is where the Pueblo grocery store is...a bit pathetic i.e. no AC except in fruit and veggies back room. But, they have lots of all the basics. There is also the Frenchtown deli, right next to John's place (which is CYOA) with lots of premade salads etc. Great bread too.
Yes, you will have to cab both ways as it is quite a ways off, regardless of time of day.
I know the provisioner for CYOA and she does a great job. That would be the best and easiest way to go.