Last summer I remodeled my pool and went thru the same thing you're going thru.
I closely monitored everything and I was not happy with my stamped concrete decking either. They waited too long to stamp so there were spider cracks everywhere. In some areas I also had handprints in the concrete and swirlmarks where the release agent got ground in as they attempted to smooth out the cracks with their fingertips. In many places the concrete had stuck to the matt after they stamped and pulled it back up, so the concrete was not smooth but rough like 24-grit sandpaper.
Plus the color was wrong.
I had people telling me it was "fine", that no one would notice. But you know what? I noticed. And I knew it would drive me nuts.
I made them pull it all out and redo it.
Well, in pulling it up, they damaged some coping. Initially, I was worried that replacing a few pieces of coping would make it look funny, that they might not match the others and maybe I should leave it alone. But I couldn't do that either... and its true, they had to come out 3 times to get the coping repair right, but it got done. Yes, when making something right sometimes further damage can happen, but that doesn't mean it can't be fixed. By the contractor.
If I were in your shoes, I'd make them tear it up and do it again and whatever they damage in doing that, they'll have to repair. They want to get paid don't they? When you're paying as much as you are for your pool and decking, you expect it to be done well and look nice. It will mean your pool takes longer to get finished (my 3 week job took 4 months!) but you're going to have this pool for a long, long time. If you don't address it and get it done the way you want it, you'll regret it 'cos that's the first thing you're going to see every time you go out there... and you know it. Good luck!