all i can say i'd try some stripper on a small area, maybe right where you could put some treadmaster if it messes up the desk at all.
i would bet the rubbery stuff is really epoxy or gel coat filled with something that the paint attacked and softened
i would bet the rubbery stuff is really epoxy or gel coat filled with something that the paint attacked and softened