The inconsistent service, shady upcharges, and uptick in better-valued competitors made the choice easy.