Marky dont spend a load of cash out on straps just distres that one you will be supprissed how they can look, water down some bleach and saok the strap for a min, then lightly scrub with a soft nail brush, repeat untill all the painted service is gone then rinse to get any bleach out of it, then alow to dry naturaly, give it a good leather wax/feed and you will be supprised how nice they can look.
this looked like yours and all i did was strip it and gave it some neutral wax