Scorrendo vari annunci alla ricerca di cerchi usati mi ha colpito vedere che alcuni (anche professionisti) dichiaravano che i loro pneumatici erano al 50% di usura perché avevano ancora 4 mm di battistrada

E bene ricordare che per il Codice della Strada il limite massimo di usura del battistrada è 1,6 mm .
Quindi se si considera che un battistrada nuovo è di 8 mm, lo spessore che si potrà consumare è di 6,4 mm e costituisce il 100% dell'usura possibile, quindi il 50% di usura è pari a 1,6mm + 6,4*50% = 4,8 mm

Se poi volete stare sereni vi consiglio di considerare come limite massimo di usura 2,88mm cioè il 20% in più di quello che stablisce il CdS.

Ecco un paio di tabelle riassuntive

concordo pienamente
E comunque il solo spessore del battistrada non è sufficiente: se la gomma è vecchia, si indurisce e anche avendo spessore di battistrada, le prestazioni (soprattutto sul bagnato) crollano