When you (eventually) get to speak to a human (assuming you do, eventually) simply say to them, "Hi. I'm very happy to hear that $ORG is recording this conversa

When you (eventually) get to speak to a human (assuming you do, eventually) simply say to them, "Hi. I'm very happy to hear that $ORG is recording this conversation for [quality|security] purposes. I, too, am recording this conversation and I trust you're OK with that." You'll never get challenged on it. You're simply off their script. But you have implicit consent to record the call. I do this and then record... using pencil and paper... to capture the essence of what's said/promised, who and when. Nobody said that recording has to be a verbatim electronic copy. Agreed that might be useful from time to time, but mostly not essential if you've captured the substantial points. If it ever gets to a court case, your lawyers can compel $ORG to produce the original voice recording if it seems necessary.