Seems like the first thing that should be checked when the levers travel too far is the rotor thickness and the pad thickness. If they are beyond their limits then the pistons might be pushed out to far and simply leak fluid which will bring in air.

I haven't had to bleed my 2 year old hydraulic brakes. I can tell that I'm getting more travel in the levers. But not spongy levers.