Someone actually noticed address labels? Me, I glance at them briefly to get an idea who sent it before I open it, I thought the main purpose was so that the post office knows where to send it back to if the intended recipient has moved.
Sorry but the "you've already ordered your single woman stationery" made me laugh (sorry, it's a laugh of sympathy for what you have to put up with). I don't imagine the first thing on the mind of any woman undergoing a change in marital status is, "I must hurry and order my single woman stationery."
I'm a single woman, have been for a long time, and even I don't have "single woman stationery." I must run out and buy some!