Aお店に電話して「もうすこし暗く直してください」って言えば
たぶん無料（or安く）やってくれるんじゃないですか？

髪の毛は１ヶ月に１センチしか伸びないので
待ってたら数年たちますよ

【補足に対する回答】
もう少し暗い色の薬剤を使って
もう一度染め直すと良いと思います。
同じ色のもので染め直しても意味ないです。