I am not saying that I agree with his plan but you have mischaracterized it.
From what I have read, the border patrol and an inspector general would produce a report determining if it was secure and then congress would vote on whether they agreed. If the boreder patrol and the IG didn't think the border was secure they wouldn't certify that it was. If a congressman didn't feel the border was secure due to the fact that there was no fence he could vote that he didn't agree with the report. Then this same report and same congressional vote would be required EVERY YEAR for several years as the existing illegals were processed.
Also, I couldn't find the 2 million number that you used.
Again, I don't think his idea is a good one and I would not support it but it isn't as bad as Gov. Pence's plan or Paul Ryan's plan or the Gang of Eight's plan. In fact, I don't know of a national politician who has laid out a detailed plan that is more conservative than Paul's. If you have seen one please enlighten me. In Paul's plan illegals would need to get in line with every other person on the globe to apply for citizenship. They would just be given permission to live here while they were waiting.
Do you have any evidence that Paul is against a fence or border security?