I'm afraid that threatening to switch providers is the only leverage you have.
If that doesn't work, well then you should carry through on your threat and go ahead and switch (assuming obviously that you are in a position to do so and that switching would get you a better deal).
That's how competition works.