I just cut the old ones off being careful not to scratch the bar - they're going in the garbage anyway.Did you have to cut the old grips off or were you able to remove the bar ends and work them off?
I like that compressed air trick. It looks like you would need to get them at least halfway off first though. I hate the thought of cutting them off in case I hate the new ones and want to put them back on.