Rand cited this poll in his speech by the ACLU:
https://www.aclu.org/sites/default/files/field_document/privacy_poll_results.pdf
Of the respondents that identified themselves as Republicans, 58% were in favor of modifying the Patriot Act in a way that limits surveillance. Now, that is different from scrapping the whole thing entirely, but I think it shows that many would be open to hearing what Rand has to say. Having said that, it will be important to see how the results change after the media goes into overdrive with propaganda and declaring that we will all be destroyed by terrorists if the Patriot Act expires.