When all else fails, I turn to a product called "Amazing Goop" - works when 3M tape, or two-side velcro does not - just follow directions. Comes in several different colors - buy the one in the blue tube! This stuff hardens rock hard - I've used it to bond attachments to dashboards on several cars - it has never released from any of them. Removes with Acetone. Stuff is generally available at home supply stores, or at Advance, Autozone, etc. You can also use it to bond velcro to those surfaces - use the non-stick velcro, though.
Ed (N4RWU) & Becky Taylor
Mistie (Walks 4-down)