I'd say best bet then is oscillating saw with grout rake then re grout bit time consuming tho, but easier with the saw than by hand, plus I'd still try food colouring just make sure use gloves and tooth brush and just try a wee patch test first before cracking on