Will try those hotmelt varieties.

The bond seems to give up on the plastic side i.e. there is adhesive
on the magnet which seems difficult to get off but the plastic surface
is clean.

Wondering if roughing up the plastic film with a bit of sandpaper will
make any difference.

Thanks, Gautham