I have used a cheap spray adhesive at Menards...claims to be epoxy..stuff REALLY works good..but I think its more for permanent sanding blocks..not sure it will come off without some serious work...

Works good for making a bunch of sanding blocks from scrap though..