Here are my Salomon XA Pro 3D's with the Vibram predator grips:

Vibram's are pretty grippy particularly compared to the hard knobby grips these shoes used to have (sound like they were similar to your Keen's)

Here is a close-up of the seam line where they glued on the new sole:

I couldn't figure out how to link the google images so I linked the images off of a bpl post I made on this subject. For fairness, here is the full link if you would like to read that discussion: