The article I read about waxing cheese was talking about using a brush to apply the wax. You've already had cheese last at least a year with your technique?
Can you talk a little about wax temps? I know with candles, if you get the wax too hot, it goes into a thin liquid form that won't coat things (I was making fire starters) and will just soak into material. I imagine heating cheese wax is similar.