The reason the velcro fails is because the vapors from the plastic on the dash cause the adhesive to disintegrate. Something to do with polyvinyl Chloride, and the standard adhesive used on these products is vulnerable.
You might find some industrial double-faced tape that will work, but it may affect the dash plastic. Might as well drill the hole and be done with it.