We bought our house last year and have been slowly doing it up as cheaply as possible as we have very little spare cash. We're getting there, but the kitchen floor is horrible. The tiles are terracotta but are filthy with dark, dirty grout and paint splashes that won't come out despite scrubbing and even light sanding. The kitchen is dark and we had thought about painting them with a pale-ish floor paint - would that work or be a disaster? Or could we attempt to clean them properly? If so, any ideas how? We can't afford to replace them at the mo. Thanks in advance!