Lo más probable es que tengas el cilindro maestro en mal estado. Si acabas de cambiar pastillas y el pedal sigue esponjoso, el aire en las líneas ya habría salido con ese trabajo. Lo que describes - que el pedal baja mucho antes de frenar de verdad - es típico cuando el cilindro maestro pierde presión interna, a veces por desgaste de los sellos o por una microfuga que no ves a simple vista.
Antes de ir al taller, prueba esto: con el coche apagado, pisa el pedal varias veces para descargar la presión del sistema, luego arranca y mantén el pedal pisado unos segundos. Si la sensación mejora un poco con el motor en marcha es más confirmación de que el maestro está fallando. También fíjate si hay gotitas de líquido de frenos bajo el cilindro maestro o en el interior cerca del pedal - a veces la fuga es muy pequeña pero suficiente para causar esto.
Es raro que sea algo más complicado en un Corolla de esa edad si solo empezó hace una semana sin previo aviso. El cilindro maestro es una reparación que necesita taller, no es algo para arreglar en casa, pero al menos sabes qué buscar cuando llames.