Blackboard paint for crows,pound shop have it in at the minute(spray).but because there flocked this might be more hassle than its worth.
Or just cover in cheap black socks,this will give a smooth appearance,be much less hassle,and a cheap fix!
And when they get dirty,remove ,wash and replace.