The problem is unsolvable. You have two sets of people with sets of claims on the same land. Both sides have an unshakable resolve that they are in the right and nothing is going to change that.
The former solves the problem but isn't really on the table. The later doesn't settle the question. Both sides would have to come up with a mutually agreeable solution and that isn't on the table.