Add instrumentation when evaluating Scan Execution Policies in pipeline creation

The following discussion from !151030 (merged) should be addressed:

cc @mcavoj