A primary, assuming he wins, could even help him if he doesn't move too far to the left. "I have a record of standing up to Democrats AND Republicans" and all that jazz.
I'll go to the mat to defend Nelson (as a progressive), he's one of the best senators in the country. Anyone thinking of challenging him is a fool.
That said, I get the black wing of the FDP being restless and feeling locked out, dating back the chain gang charlie/kendrick meek thing, and some stress about lack of investment in black voter turnout in 16.