We just swept ours out and scraped the floor clean...no hosing or scrubbing...took a broom to walls and ceilings, too. I'd try hard to get all the old crud out. I am kind of anal about stuff like that, and the thing is, it will be so much easier to sweep clean once you get it thoroughly clean in the first place. Do you have a sharp barn scraper?