How often do you rotate your tires? ... it all depends on amount of wear ...
When applying the wax, take a piece of leather to work the wax into the string as opposed to just the surface of the string. You can't build up enough heat with your bear fingers.