British Prime Minister Theresa May is considering solving a Brexit deadlock by amending a 1998 agreement that ended 30 years of violence in Northern Ireland after ditching attempts to negotiate a cross-party deal, the Daily Telegraph reported late on Sunday.