Soft brakes after changing wheel cylinders.

Yep, on a brake system that is old, as soon as you replace one part, you have disturbed the way it it used to, i/e you just pushed the M/C further than it is used too. Buy a new one (more fresh fluid thru the lines, lol).