I've been using sidetrak toe warmers. I've got a pair of their booties on order.

They leave most of the sole open with a piece of elastic under the arch and a carpet type patch under the toes. I'm not sure how long they last, but just looking at them compared to other brands (without going full rubber sole) I think they should hold up quite well.