I'd also consider pumping the non-dissolved buffered non-road folks into the LineOnAreaOverlay as the areas, and the roads in as lines.That method will employ a good spatial index underneath.You shoudl be able to tell the lines that were in vs.out by checking their overlap count afterwards.