Smerel,
“It is almost impossible to make an eruv over a large area of non privately owned property ”
Are you talking about the Tzuras Hapesach part or Eruvei Chatzeros?
Historically speaking, it has always been done like that (as per Aruch haShulchan and many others) , as each and every town had those very issues.