You might be able to run a one-to-one NAT on one of those Linux machines. You'd probably have to set it up to be multihomed to both networks.