Though 58% of likely voters say he's doing at least a good job, only 30% said they would definitely vote to reelect him while 28% percent said they would vote for someone else, and 35% said they would consider an alternative.
The bottom line: If Vitter gets a credible opponent next year, voters seem quite willing to think about a change.