If you're out of contract, why can't you just ditch them for another carrier? (or at least threaten to - it may make them more amenable to your very reasonable requests)