This is something I've never understood. If consent is remaining on the line after a message "this call may be recorded (for training and quality purposes)", the simple answer is in places where you have to have consent have the phone send a similar message.