Sorry the following isn't going to be of much help but should give you hope!
I found this double sided tape I believe at oreilly that wasn't foam based. It looked like it was rubber based and the backing that you peel off is red. I used it to stick my car dock to the dash of my truck for over a year and never came loose. The car dock I have came with a round plastic disk that the suction cup mounted to. The disk was flat on the top of the dash so it was never holding any weight. I tried to mount it under the ac controls, again this was in my truck with no center console, and it came loose because of the heat and weight I imagine.