The step pads and fender pads on my 54/55 GMC COE are attached to metal plates that are bolted on.

I going to have to think about that 3M moisture-curing urethane adhesive. It looks to be very strong. If I had confidence in the quality of the rubber pads, I'd go for it. However, if the rubber deteriorates, I'd like to be able to easily remove the rubber (3M makes a paint-safe remover for their weatherstrip cement/adhesive).