yeah what Akira said. 9's definatly arnt good for detuning. what have you been using if thats a bigger gauge? 8's?! whoa.
so I'd say a 10 minimum for a lower tuning. I use 10's for everything, basically. it sounds better.
and also what Akira said, you'll want it set up, or it will always be going out of tune.