Try changing the brakes.
Brake dust and road debris gets embedded and cause them to get "glazed", reducing their stopping power.
If the brakes have enough material, score them up with a wire brush, then clean them with brake cleaner (available at auto parts stores).