When I pulled mine the first time I thought for sure I was going to break my tool. I tried everything, then water. I left the puller super tight in the hole, and boiled a pot of water. I poured it right between the sheaves, nice and slow. Right when I was about out of water....bam there it came, and flew about 4 feet away from my sled. It was pretty impressive.
Looks like you have some good ideas on here. I like the valve grinding compound trick. it should clean up the tapers if they arent too fubar'd.
Good luck
Joe