I have just moved into a new house and have noticed that the grouting in between the floor tiles in the kitchen, utility and hallway is really shallow so it's incredibly hard to clean. Either it's impossible to get the mop to reach the dirt down there or dirty water pools and dries in it when you wash the floor. It's a very large area so it's not really an option to scrub it out with a grouting cleaning brush every week (it would literally take me a day to do it all).
It is possible to re-grout on top of dried grout? Someone said to me that the new grout wouldn't stick to the original grout. If it won't stick what are my options?