Running OpenStack locally on your linux machine and interacting with it via an API may help with some of the networking complexities you're running into.
Is your project open source? I'd be interested to chat about how you're approaching the multi-node support in your stuff.
Please shoot me an email or send a tweet: jake@markupisart.com / @jakedahn on twitter