If it is one of those rough half log hides, the smell will never come out of it. You are better off replacing it, or getting something completely different that you CAN wash and rinse well.
I just got an Exo Terra Reptile Cave for mine, and he prefers it over his other hide rock. I got the extra large for my 4ish foot BP.