First of all, what level on the update statistics, if you're only doing low the optimizer will attempt to check plan for the SP.
Second, immediately after doing the table, update statistics on the stored procedures. The optimizer will see it's got a current plan and forgo the reoptimization.
Third, get off from 7.31