The material that a trail marker is in my view not relevant. It is about the function of the marker. So it is the trail that is important.
Show that and that the marker is linked to that trail and can therefore be an anchor it should be good.
I try not to refer to these as stickers as common usage of the word does not reflect the robustness of these flexible vinyl adhesive markers.
These are designed to be permanent.