You could always try the pioneer method - either sage, or sage and rosemary, see http://www.pioneerthinking.com/graydye.html. Dunno if it works, but it'd be a nice fragrant thing to try, and cheap, too!