If Rand Paul wants to have any chance of running for the Republican nomination for president in 2016, not to mention the presidency itself, there is one thing he needs to do immediately.