As her contract draws to a close, sources told The Daily Beast, the MSNBC icon has been weighing taking her brand elsewhere.