Now then.... That adhesive they include has to be the crappiest I have ever seen. Any good recommendations for a replacement?

I just got it yesterday, so I'm not the one to ask. It seems to stick OK for me. We'll see what happens in the summer when the inside of my car turns into a sauna.