One of my friends has the exact opposite problem of this. She was getting married and wondered that should be introduce herself with the new name to her present clients?
She decided to keep her maiden name for Business Use.
Maybe once you start using your maiden name once again, I suggest you use the same one even if you get into an alliance ever again.
Also, I have studied the trends in the business that people do not realy care how you put your name BUT in case of women, they think women who are single may be able to put more time and concentrate on their work. This syndrome may work in your favor.
Practically speaking, Dont annouce anything, just start signing with your first name for a few months, then slowly switch to your full name ( with maiden family name ).
If possible, try to stick to your first name as yoru identity. It speaks more about yourself and the person you are.
Happyness is more important than anything else in Life.