Step tread adhesive?

The rubber tread finally came off. This is the one that you step on when it is hinged in the up position as shown in the images, it is on the bottom when in the in-use down position and that rubber used to half hang-on dangle down.

I have tried general use spray can adhesive to try and keep it in place before all gave out... The factory install has some sort of thin rubber like double stick tape of sorts.

Should I use a regular paint-on contact cement? There really on no porosity to either mating surface. I don't think a regular thin double-stick tape will work. Really do not want to use construction adhesive as I don't think it would hold over time.

What you recommend?