New cork floats are not coated with shellac like the old ones were. It's more like a clear epoxy (or whatever) coating. Alcohol does eat the shellac off, but the new ones are supposed to be immune to it. Unless you manage to find a 20 year old "new" one.
I would be curious to see the "old" float that you have.
I've seen em black and I've seen em that nice "corky - shiney" color.
Does it float when you drop it in a cup of gasoline?
Also - You can get the "crazy glue" (I cant spell the cryoz....) at a woodworking shop in larger bottles