Either just krylon them, or send them off to get Cerakoted. Anything in between will be approaching the cost of Cerakoting, as you said. I just like doing it myself but these things vary.
The krylon will keep wearing and have to be touched-up, or not. The other coatings will wear better, from Cerakote, to KG Gukote, to Duracoat.
So the decision you have to make here is how well do you want the finish to last. 30 bucks of cheap paint will not last long. The Brownells stuff is much better but will wear. Duracoat is the best of the non-bake finishes, but it too will wear. KG Gunkote is the beginning of the bake on finishes and wears pretty good. Cerakote is the king of the hill and wears very well.
For the cost of getting them Cerakoted one time, I would invest in the paint and supplies to do it myself. I would probably go with Duracoat here, since you have metal, wood, optics, etc. Pretty much the middle of the road option.