Not a concrete guy, so I don't know if this idea would work. What about using a straightedge and grinder to widen or v-notch along the cuts past the wiggles and spalling so as to create a straight(er) channel, and then filling with a self-leveling sealant?
If they hand tooled the joints, it absolutely shows that they were inexperienced. They could have ran the jointer back & forth a couple more times to smooth out the edge.
Don't sandblast, grind, abrate the surface. It will just give you more drastic colors/ surfaces. Clean it, let it dry, see what it looks like. if the hues are as drastic, have them spray a tinted sealer over everything & then use a self levelling joint filler. If you can live with this, great. otherwise have the contractor remove it & start over. The second option is a lose/ lose for both parties & will create some hard feelings. However, you deserve to get what you contracted him to complete. Sadly, this is the situation we get into with people who don't live up to their committments.
Been there, done that! I spent over 40 years as a construction project manager & never saw the type of bs that exists today. I've hired people to do things at my house who don't show up, don't meet completion dates, and don't have a clue or any ethics.
Hired a company to install some helical piers & tuck point a stone porch. The first company with a written completion date of Thanksgiving- called me in mid January when it was -14 to set up arrival. I told them that I didn't want chunks of frozen backfill to live with forever. They would not bring in granular material with a VP approval. Turned into no call no show despite a signed contract & a down payment. Owner of the company was too busy to accept my call & the VP blamed it all on a sick employee. DUH...
Second company showed up the day after the contract signing, hand excavated & installed the helical piers within three days. All good- right? Came back the next day with a bag of sackrete mortar mix & a bottle of liquid color to "fix cracks" No chisel, saw, hammer or trowel. Absolutely no clue as to what tuckpointing entailed. He mixed some "mortar" and pushed it into an existing crack with his fingers. I told him it wasn't going to fly, he called the office & they were going to look into it. Few days later got an invoice for 100% of the contract in an email. I called them & said I would pay the remainer when the project was complete. This was April 15th. Heard nothing since.
I'm now doing the old & grumpy rant. As I came up in business- if you told someone you were going to do something, you did it. If you said you would show up or complete by a date, you did it! If you made a mistake, you fixed it. In my entire career, I had to bring in a lawyer exactly 1 time to file a lien against a developer who hadn't paid any of the contractors on a project.
I now may have to file a breech of contract suit against the 1st guy to get my down payment back & against the second guy for non performance. So, like I said, do what you think is right, but don't let someone get by with less than they promised. Your situation definately hits a nerve. the world should not be like this.