Gratiana in the Sanctuary of Amadia will recharge the wands for you.