Chris, the easiest and most obvious cause of brake pedal fade is brake fluid contaminated with water. In extreme service, such as mail delivery, the brake fluid should be changed once per year, and every 2 years is most manufacturers recommendation for regular service.
Brake fluid is by its nature water loving, and water than exists as humidity in the atmosphere contaminates it over time. As the % of the water level in the fluid rises, the fluid begins to boil at a lower temperature than it was designed for, causing fading. Under extreme service, the % of water will cause fading at a lower level, thus sooner, than the every other year replacement schedule. This is why you need to change it least yearly, and possibly more often, depending on how bad the brakes are fading.
If a fresh change of the brake fluid does not make a noticeable improvement, then start working through the brothers list.