Changed brake fluid and Vaccuum bled our truck, but I were lazy and only did the fronts. Also its a Rear ABS only vehicle, so different from yours.
However brakes are better than ever, with firm pedal that engages early.
Maybe start with a fluid swap, its plausible that Vac bleeding works...