Rather than debate whether you should change your name at all, I'll share my experience.
I got married in 2013. I was very slow to get my name changed with everything. In fact, all of my "assets" (stocks, ira, etc) are still in my maiden name. I've had no problem from a tax perspective, since tax forms have a spot to put in your maiden name. My primary bank, Chase, has given me no hassles when I deposit a check with my maiden name (however, I do those "for deposit only" and have not tried to just cash such a check and withdrawal the funds immediately). They can also look back in their records and see what my former name was. On the other hand, I have an account with a smaller credit union which I haven't changed my name with. They are not particularly fond of accepting checks made out to my married name since they have no record of that name. But, they have still accepted them when they were stamped (not hand written) with "for deposit only" and the account number.
The other thing that helped me on occasion is that when I went in to change my name with the dmv, they now mail new drivers licenses, so I was allowed to keep my old one until the new one came. I actually held on to it for a couple years, that way if I needed Id for a credit card that I hadn't changed the name on, I had something that matched.
So I would say that yes, eventually, you should change your name with all the companies, but it's not a process that needs to happen instantly. The chances of your bank turning down a direct deposit because the deposit says your maiden name rather than married name is very unlikely.
If you sign up for the free trial of job slinger plus, you can update your info for all sassie accounts at once, so that may help some.