That's actually not specifically the problem with crytocurrencies. The CPU cost is dynamic in bitcoin, and has changed in the past to reflect more or less people mining new bitcoins.

The real problem with crytocurrencies is scaling transactions. In a model where every participant has to be aware of every transaction, it is extremely difficult to imagine it (quickly) handling millions of transactions a day.