Again, Az is a one party consent state regarding recording of conversations. <- Laws.
Well, go change them...
What is your problem with telling someone they will be recorded for the record?
Seems odd.
"Gee wizz Jeff, I think you might be preparing to offer me an illegal bribe. Mind if I record this conversation?"
"Sure Kari, no problem. I've always wanted to see the inside of a federal prison. Can you send me a copy so I can prove I made the offer to the very powerful people who want to keep you out?"