I don't think I've ever noticed a horrible smell from Valerian. Perhaps the bottle you bought was out of date, or otherwise adulterated?
Speaking of horrible, I heard that melatonin (also for sleep) is distilled from horse urine? Sounds outlandish, but you never know....