A hypothetical President Paul wouldn't have authority to abolish the Fed via EO since it was created under the Federal Reserve Act, and he would obviously be called out and stopped (either by lawsuit or assassination) if he tried. If he somehow managed to pull it off, I wouldn't really mind since I don't think the Federal Reserve Act itself is Constitutional to begin with.
A hypothetical President Paul might well take a page out of Andrew Jackson's playbook for dealin with the Second Bank of the United States. After Biddle failed to secure an early rechartering of the Bank in 1833, then despite the charter still having three more years to go, Jackson ended the government's interaction with the Bank and instead doing those necessary activities via pet banks of Jackson's choosing. Don't you think the various commercial banks wouldn't be happy to handle auctions of T-bills and the like directly?