Well the Russia/Ukraine partition was acceptable to both at the time. Issue is Putin!
Partition in Palestine wasn’t actually accepted by either – Jews ultimately felt it was only option.
Lebanon has a coalition government – Christians and Muzzies so clearly you’re wrong. Can be done and am sure in some form will be.