Sam,
I applied mine over the non-skid paint on my A-cat. Just use a hard rubber roller to press it down into the rough area and it will stick fine. Maybe even better than a smooth area because of the increased surface area.
I used a "J" roller that is designed to press down formica counter...