A美容師です。
白髪を伸ばさなくても、いつでも白髪染めは出来ますよ。
今のカラー剤は良いものがどんどん出てきてますので、
通常（今までされていたカラー）のおしゃれ染めと白髪染めの境目もほぼありません。
そんなに白髪染めだからといって構えなくても大丈夫ですよ。
簡単に説明しますと、
どちらもアルカリカラーというおおまかに同じものです。
染まる色が暗いほど白髪も染まりますし、
明るいほど白髪が染まりづらく（白いまま）なります。
いきなり暗めの色に変更するのは勇気がいるかもしれませんので、
少しずつ暗くして、少しずつ白髪を目立たなくさせるようにしてみても良いかもしれませんね。
白髪が気になるのは人それぞれですので、あなたのタイミングで良いんじゃないでしょうか。

利尻昆布のカラー剤は、個人的にはやめた方がいいかと思います。
天然の色素で染めますのでダメージはないのですが、
希望の色を選べるわけでもなく、染まりにも個人差があり、
お風呂場が色素で汚れて取れなくなります。
なにより、天然系のカラー剤の場合、
通常のカラーをしようとしても、染まりづらくなってしまうので
おすすめ出来ません。
（あくまで個人意見です）