A currency should be scarce, but scarcity does not have to come at the cost of spending energy.

Imagine a coin that's tied to how many push-ups you make each day? That's still scarce, but the side effects are positive, not negative - you get healthier instead of burning more coal.