Use Varla Stones. Unlike Soul Gems, Varla Stones fully recharge every weapon in your inventory rather than a single one, so it's best to save them for the mid to late game, when you carry more weapons ...