since these are cork grips (I'm assuming real cork here) shouldn't there be a way to get them to shrink onto the bars, like soaking them first and letting them dry?

Also, for hairspray, it's important to use something really simple. The traditional brand is Aqua-Net. It's basically alcohol, butane, propane, and nasty sticky goo.