It's not costly. There's a lot of similar processing already happening, the proxies you mention are not mitm - they're part of the system. Most providers do ignore what you send them about your external caller id - in many cases you don't even know the correct one. Blind forwarding the cid is a bug rather than something people decided to do for cost or other reasons.