Several months, that would make it more difficult, yeah. Or if the walls and roof weren't intact so that outside weather blew in to wash away any traces. And that's probably true about your and Hermione's scents, too.

I dunno; maybe Sirius would be better at this sort of thing than I would.