If I was in the OP's shoes, I would try to call 3M and ask if 3M 5200,
or 3M 4200, would be appropriate to stick stainless to granite. Based
on my past boating experience, 3M 5200 is like a gift from God and it
sticks things together in a indestructable fashion. 5200 and 4200 both
are flexible materials and do not crack due to weather, etc.

i