Paper money isnt subject to certain transaction costs and is more difficult to tax. Even today you can find places in downtown Manhattan that are cash only. I would argue that the cost of safely storing paper money outweighes the cost of transacting in other forms of currency for most of us though.