The only issue with using grease is that its, well, grease. Water and thread tape works well but the last time I did it I used cheap brandy, it was too cold and the water would have frozen on the cold clutch. That trick works especially well on the newer on SkiDoo's because the threads in the clutch match the threads in the output shaft. YMMV.
If you don't have that luxury (and I don't think you do), you'll need a bolt with threads that match the puller threads inside your clutch. Fill the bolt hole with water, wrap the threads with teflon tape - plenty, then put the sled on its side and thread your new bolt into the clutch (not the output shaft) and start tightening. It might take a couple of tries but you'll enjoy the very loud pop when you get it right. You might need a long handle wrench or breaker bar for the last couple of spins. Youtube it for your machine "water clutch removal"
+1 on goodwin. They know their stuff and with the press-fit graphite bushing on the doo's its worth not making a return trip after you've broken it.
Josh