Spray adhesive is very messy and would get all over the bottle cap. Try a Xyron sticker maker with a permanent adhesive cartridge. It works perfectly. And it's only about $8-$10 at Walmart or any craft store.
You don't have to rough the tops up or anything at all when you use it.