Recording a phone call without full disclosure isn't hard. It's unethical. I've managed to navigate my way through life without secret recordings and without getting myself fucked over by a telco.