Even if the government looses some money in lost taxes, paper money seems like a net benefit for the government.

Paper money is good for the national economy.

Even if half of paper transactions are replaced by paperless transactions, that still means a lot of paper cash transactions. I predict paper cash to be here for a long time.