life's too short to let it bother you too much - just tell card services you aren't happy and want to close your account - then they will offer you a waiver of the card fee for the year. Accept it and put it behind you.
Switching all your accounts is cutting your nose to spite your face, because they're all the same! Save yourself the hassle as it won't achieve anything other than annoy you more, the satisfaction of closing your account will be very fleeting.
