Immediately after the MSNBC host's retirement announcement, audiences began suggesting who should take her place.