I managed 28k miles on the OEM Yokos, and there was still around 5mm left on a couple.
I couldn't get any Yokos at our local fitters, so went with Toyo proxes comforts. They had as good and better performance specs than Michelin/Conti equivalents, yet only £100 each. So far they have completed 17k miles and have been great, with 7mm still evident at each corner.