Party leaders' refusal to renege on vows over past year has helped keep country in deadlock, but recent walk-backs and compromises suggest potential breakthroughs on the horizon