Universal Nantidote Nanites, rating 9
Ok, you have the above in your body. Then you "split" the colony so you now have 2 batches of Universal Nantidotes, each at reduced potency since they do not work together at this moment. It will not help better, fair enough, but we are not done yet.
Now you reprogram one batch to be whatever other Nanite type you want. Your rating 9 can easily eat the -4 penalty suggested as the highest, its now rating 5 of whatever nanite you had the plan for.
Regrow to full populations in both batches.
Repeat until all slots in your Nanohive is full.
Cost, rating 9 Nantidotes and the Nanohive, probably some refill goop too, and naturally the ability to reprogram your nanites.
Is there anything in RAW that says I can't do this? (Other than balance issues of course.
