Even an electronically steerable antenna would help, but then you start running up the cost of equipment. Interference is still an issue since one must always be listening from all directions for possible transmissions. Spectrum and time scheduling remain a (NP-)hard problem as well. You're up against fundamental laws of physics and computer science: pick your poison. :)
Use omni to find nodes (low bandwidth, high noise), then make the antenna directional for the full communication (higher bandwidth, lower noise).