Depending on the layout of your pedals, all the pedal rubbers do is make harder to go from the accelerator to the brake.
Clean pedals thoroughly, and stick on the self adhesive emery you get for skateboards. Cheap, easy and better than rubbers.
I may be wrong, but I think the glue was somebody trying to fix it in the past. I don't think as new there was any glue. Tricky to make recommendations as to glue as although Evostick is good for rubber to metal, it's a contact adhesive and won't permit the rubber to be slid into place on a dried surface and wet, it may not stick at all.
