First run of nightly recompiled stored procedure is very slow, then much faster

Question

We have a nightly job that runs a complex stored procedure in a legacy database. The stored procedure is run four times with different parameters. Before increasing CPU and