^^ the reason it didn't stick well is not because of the surface hygene,all though it is obviously better to clean the surface before you glue. but its because you used the 3m spray adhesive.. that stuff is not strong enough.
you need DAP contact cement. i bought some in a pint sized container and a 99cent brush and you just brush it on. used it to carpet my amp enclosure. its only been on for a few months but its tight as a .....ahhhh.. haha i'm not going to finish that sentance