We have cement floor near our basement that is at least 4 years old and the cement is very dirty (mostly clay). I want to consider painting it first. Where do you suggest I start and what kind of floor paint do you suggest. By the way, we have a German Shepherd that traffics the floor all the time.