Non-sanded grout used on floor (mosaic) - total tear out?

I've been told that the wrong type of grout was used on my bathroom floor -- non-sanded instead of a sand-type mix. The grout itself appears to be sound, but it is a pain to keep clean, as the grout attracts dirt. Since the floor is mosaic, there are hundreds of grout lines throughout, so scraping and reapplying is not an option.



Is the only solution to tear out the mosaic and start again?

Non-sanded grout used on floor (mosaic) - total tear out?