It seems worse than it is. I've had to switch every recurring bill I have to different banks/cards multiple times, and it always ends up taking less than an hour, probably less than half. Just pull up one month's statement and you have a list of every business you pay on a monthly basis. Go to each website (or call) and fill in the new payment info.
Yes, switching is not as arduous as it seems, especially if you pay bills online.
I switched from Wells Fargo to a regional credit union last year. I recommend keeping your old bank account open for a few months just in case you forgot to switch some bills or have trouble with your new accounts. Better safe than sorry.
