Does Facebook have statuses? I’ve never used it, so I’m not sure.

If yes, you can post your new preferred contact info there. Anyone who cares enough to talk to you will. Anyone who doesn’t, won’t.