All you need to make this work are a central Linux/CUPS printer server, and one Linux PC per subnet to act as a relay printer server.
(read the story…)