Went shopping last night and picked up some clear liquid nails for less than 2 bucks. The bottle said plastic and vinyl, so it should work. I figured if it doesn't work, I'll try something else, but the 3M stuff was close to 9 dollars and I wasn't convinced it would work any better. For 2 bucks, I'll give this stuff a shot.
The weather was beautiful last night... cool and low humidity. Installed it... removed it... re-installed it after allowing it to get tacky (that's what the instructions said for best hold). This morning it's still attached and feels solid. I guess we'll see how it holds up from the heat, but so far I'm happy.