I bet they also levelled up their health* at every opportunity rather than their stamina, meaning they couldn't carry much more than a couple of loads of coal at any one time.
* - Has to be health as I don't remember many magic-using miners