I have the same wand on my Andreja Premium (and the same frustration with the two-hole tip). To remove it, I used a small piece of sheet rubber, wrapped it around the tip, and then grabbed onto it with a simple adjustable plier. Holding the wand near the tip with my left hand and twisting the plier with my right, it came off easily. No marks at all on the tip from the plier.
When putting the new tip on, I just hand tightened it, and now it comes off and on by hand quite easily.
Did you get the new 4-hole tip from Chris (the new one he ad spec'd for the no-burn wand). I bought one, and couldn't do any better than the stock tip, so I'm back to my custom made one-hole (bought a spare two-hole from Chris), plugged both holes with JB Weld, and drilled a new hole dead center. It's the best option for me to this point, but I think the large "bulbous" nature of the tip is still a little limiting. I currently have two new one-hole tips on the way in the mail. One is the new tip that comes on the Brewtus III, and the other is this one:
http://www.zcafe.ca/site/Product.aspx?ID=472Both are a little more tapered on the end compared to the stock two-hole tip.