2 Arduinos on a single 1Wire microlan?

As described, it sounds like it should be possible to optimize your code as Robtillart suggests. If it isn't, a mega would likely solve your SRAM issue.