The point is not that you need to actually "mine" but that to the average person in the economy, it sounds goofy, therefore doesn't engender trust in it as a 'system'. I know....we don't trust the present system, either, and shouldn't. Therefore, the system to replace it needs to make sense.
Where does the money come from you ask? We mine it from complicated computer transactions...just too goofy for most people.