Yeah that's one of my favorite mods to date.....thanks for the credit.
The stair treads I found were slightly different. Your's looks like the lip edge was curled all the way into a "U". Mine was more like an "L"......so I didn't have to trim that outer lip at all.....it was a perfect fit. These things can be found at most big hardware or building supply stores. I've only seen them in black, but with slightly different patterns.
I don't know about the painting.....I'd worry about messing it up with my shoe. But it looks nice with all your extra work.