I find Selleys All Clear is great.
It's a sealant but with good gluing capabilities as well. It says it can be used on wet surfaces so it doesn't matter if your grip isn't totally dried out (but better if it is). The fact that it is clear means you can allow it squish out the edges of the grip without having an unsightly mess on your hands. The bit that squishes out the sides also acts as a great seal (because it is a sealant) which stops water getting under your grip and ripping it off again.