Unfortunately, this demographic probably still thinks the Republicans— the only viable opposition— are worse, hence how he won reelection. Instead of voting against Obama, they will simply not vote or throw away their vote on some quixotic third party.
These are the people the big-L Libertarians prey on.