PI is easily one of the most expensive keywords if you're doing PPC, so getting organic right is crucial. Make sure whoever they hire audits their current backlink profile first, since those previous agencies might have done some spammy stuff.