Modern EPDM belts last a LONG time and are cheap. The treated belt might look a bit better, but its seriously worn. I've seen many 100k belts that look better than the 36k one he showed.
Usually the tensioner and/or idlers need replacing and its a good time to replace the belt regardless.