Howdy ~ perhaps you've already come across Lantronix xPrintServer during your research but in case it helps your quest, I figure it's worth a mention.
It's a small little device that sits on a network and offers USB and network printers to iOS and Android devices as native printers. An xPrintServer can support multiple printers. It's important to note that there are two editions of xPrintServer - one designed to handle AirPrint duty and one designed to handle CloudPrint duty. Maybe adding one from each edition to your network will do the trick.
Presumably, they can co-exist on the same network and work in concert but that'd be something Lantronix pre-sales can nail down. (If they do say it works, I suggest asking them for a setup guide/configuration template ahead of time so you're not bitten by any "gottchas" (e.g. address conflicts; print cue problems) or small print disclaimers found only inside the box that will have just waisted your valuable time.)
SNB reviewed one of the units
here
Sorry I can't be definitive if they work together on the same network. Though pricy, the AirPrint unit I have works very well with our 2 network printers. I no longer field support calls beginning with "I can't print."
I imagine there are equally good (or better) solutions available today that didn't exist in the early days of AirPrint when I needed a solution, so please take this heads-up to xPrintServer as just one avenue to explore. Cheers
Lantronix
xPrintServer
update: I just checked their online store and the normally pricier flavor of the AirPrint edition is on sale, cheaper than the base flavor
