I was doing the same thing, but swapping city people and country people.
Why should the businesses capable of handling lookups be forced to subsidize the businesses unable to do so?
For large businesses that rely heavily on mail for customer communications, the solution you point out is laughably oversimplified. The difference between Chase knowing that they can definitely send mail to 100% of their customers is vastly different from them being able to send mail to 99%, especially if there's any sort of legal mandate to provide something via mail.
Regardless, you still fail to explain how forcing technophilic companies to subsidize technophobic companies is good for the economy. Would it also be good to force companies with computerized ledgers to subsidize companies with paper and pencil accounting ledgers?
Also, it's not just the flat rate, it's also the guarantee that the govt. provides of being able to send mail to everyone with an address which is important. Private mail carriers are unlikely to make the same guarantee.
Because I don't follow this even a little.