Survivalgene:

You aren't seeing the forest for the trees.

I am not a lawyer, but it occurs to me that if you paid for your name in the yellow pages for the next year before the "cease & desist" demand came, you have a whole year of coverage and advertising that you might not otherwise have. They don't change the books in midstream and if the printing has been finalized, your adversary should be at a disadvantage. In the mean time, get a proprietory name and anyone and everyone that calls should be peppered with advertising of your new name, even more so if they do not do business with you.

After you send them the new name cards, letters, whatever, call them up and ask if they got what you sent. Do not tell them why you changed your name unless you are under some sort of legal order to do so. Send them poems, cards, candy hearts, anything with your new legal name for any reason you can think of.

Good luck!

Bountyhunter