Scalable Relaxations of Sparse Packing Constraints: Optimal Biocontrol in Predator-Prey Networks