It actually worked. Stamp is restored.
I took a Q-tip dabbed with peroxide and carefully painted the front of the stamp with it. I could see it start to change color as the oxygen atoms replaced the sulfur atoms. I gave it two coats of peroxide. After it dried the gum was untouched and it looks perfectly fine.
I never expected to learn about chemistry by collecting stamps!