I found https://www.amazon.com/Rust-Oleum-248914-Spray-Paint-15-Ounce/dp/B003CT49B2 to be very good on a recent project. It's tough enough to withstand the abuses of a home door threshold, has a great matte with a hint of shine look to it, and dries amazingly fast. I am sure it would adhere well and give you the look you desire.