Do brake cables become more elastic with time?
Cables will stretch over time, but they won't become elastic. They're made of twisted strands of metal, and metal isn't generally known for its elasticity.

This sounds to me like your brake pads are shot. When they become spongy and glazed, you can squeeze your brake lever quite far and feel like little pressure is being applied. Get thee to a bikeshoppery.