Design your piece so that only two colors print on one side of the paper. Run black with blue on one side of the press sheet. Then run black with green on the other side. You may incur a slight extra charge for the color change but not as much as if you were mixing black, blue, and green all on one sheet and having to run each side through the press multiple times.
More ways to Design With Printing in Mind that can save time and money.