2ishPM: $50 later, I finally have some treads that will work.
I promptly set about replacing the old ones.
3PM: After much effort, I finally give in and call a friend to borrow her staple gun so I can actually secure the treads on the underside of the steps.
