Maros Sefcovic said they searched for four years for the ‘best solution to the very sensitive situation in Northern Ireland’.