It’s possible to grout over old, damaged grout. However, you won’t address the moisture issues that could be trapped under the tiles. So to prevent this and achieve a smooth finish simultaneously, have the old grout removed first.