In 2008, Thad Cochran won with 62% if the vote. This is with heavy Democrat turnout for Obama. If McDaniels runs as write-in, he could win with plurality.
Sadly, MS doesn’t allow write-in candidates.