Buy the correct grout for the second job.
Regrouting is a nightmare, likely to have some kind of damage. I'd go down the route of colouring the grout on the understanding you are not happy it has to be re grouted as it is their error.
Google Mapei Fuga Fresca and then type the same into...