As happens, the grout seal on our tile bathroom floor hasn't done the best job, so we have some stained areas of grout.

What solution would result in the best and longest lasting repair: re-grouting? Or, using a grout "paint" to refresh the grout?