I've also had good experience with heat melting wax into the seams. If the Gwax is helping then stick with it. I wouldn't worry about the supposed breathability issues with overwaxing of you only wear them for short walks.
As for how often, only trial and error will tell