Rand Paul was stating a canard. Israel’s foreign policy is not influenced by US aid coming from liberal DC politicians.
And as for foreign aid to Islamist countries (especially those neighboring Israel), well and good that we cut them off, but that means that other countries that fund them merely keep it up or increase their funding. And such countries have quite a bit of antipathy towards Israel.
Oil created extremist Islamic ascendancy and can destroy Israel. A U.S. counter-balance is required.
The only Middle East foreign aid that Paul should discuss cutting is to Egypt and Pakistan, if they don't behave. Further, any aid they do receive should be non-military, so as not to affect the balance of power.