They could charge a reasonable price, or receive [more] funding from taxes. The notion that scam/junk mail is essential to the system is moronic.
The only ("only") problem I personally have is that it generates soooo much waste. It is always so frustrating checking the mail, and immediately dropping 10 or so sheets of paper in the trash before I even close the mailbox (the safeway mailer is especially bad at this...)