It is majorly faster in some cases ... but it makes only slight difference in other cases.

Would periodically querying the MASTER..SYSCACHEOBJECTS table also work? Place the procedure names from SYSCACHEOBJECTS into another table every hour or so for a few weeks, eliminating duplicate entries. ...

Thank you, Ed. That may well explain the poor performance.

Thank you, Troy. We tried this and it works in simple test situations but not in production where many users attempt to access the same record. If or...

Perhaps you could consider placing each stored proc into a step on a job. In the ADVANCE tab of the job step, set the ON FAILURE action to GO...