I used a product call Bug Stop for the house. The animals can't be on it till it is all dry. It's not a natural remedy, but it works really well and say it keeps some bugs away for 6 months! (which I found to be true)
Yeah, all their bedding has to be treated and the house... everything cause those stinkers get everywhere.
