Three things wrong with that argument:
1. Foreign aid is an obscenity, but even completely cutting it to zero will have almost no effect on our debt and deficit. Our debt and deficit is largely driven by entitlements, but even Rand Paul calls for "keeping those promises" rather than real reforms and reductions in Medicaid, Social Security, and Medicare. Even if we zeroed out Defense spending completely, entitlements will bury us. If you listened to Paul this morning, he saved his sharpest knives for going after the defense budget.
2. Foreign aid is packaged in Congress into one...big...bill. To every country we give aid to. That happens each year, and every year. I don't agree with it, but that's they way they do it to ensure the Liberals have the Muslim wack jobs funded and the Conservative get Israel funded. If Paul wants to change that, let him go ahead and start that process. I would love to see it.
3. Aid to Israel is a very special thing for this nation that transcends politics. It is an issue with the Almighty. God will bless those who bless Israel, and curse those who curse her. While I have seen Paul visit Israel and make some pro-Israel comments, he has also been just as nonsupport in his actions and comments alike.
#3 above, plus his failure to defend the military from the current fiscal attack it is suffering under (to the contrary, he is one of head cheerleaders) strike him from and list of leaders I would hope to see emerge.