May said talks with the EU consume vast amounts of government time and resources.