If this problem rears its head again, Sadly I think that it will-- Eventually. I will have to go the contact cement route.
I have seen replacement grips sold on tha' bay for cheap, but didnt want the hassle of taking off the whole grip that was 99% adhered too the camera's surface.

Thanks again for all the input.