If the stones are just glued on, you could try a hair-dryer or putting the leo in the freezer. Both methods have worked for me when I was trying to remove super-sticky price labels. Goo-be-gone stuff is normally a petroleum derivative and can be VERY stinky, so I'd be careful with chemicals.