My very first Explorer was Cherry as well. Good guitar, but I sold it for some stupid reason...
I hear what you're saying about the stickyness. I had a Les Paul Standard with the same problem. Super pretty Honeyburst finish on a highly flamed top. But she never felt right, so out she went.