i haven't really bought sscheap shoes before (unless they were one sale and then they were cheap). however i do buy cheap flip flops but that doesn't really count. maybe you can try wearing nylon with them? depending on the shoes...