Extend the range of query hints available to include something like an OPTION (PARALLEL_PLAN) hint. The idea would be to force the choice between serial and parallel plans that normally occurs after second-run search 1 activity to always prefer the parallel plan.