In your pics the cocrete does not look uneven . If its not uneven ,they can grind the cracks and apply a mastic with membrane, Then you can do a acrylic stamped concrete finish right over the existing decking ..And the cracks will not come through