PM informed changeover Brexit bargain ‘fiendishly hard’ to accomplish