Just day-dreaming, but how about dissolving the coal and pumping it out? I'm not a chemist, and I don't know what coal dissolves in, but apparently ionic liquids can do the job:
Using a compound derived from a pine tree, chemists at New Jersey Institute of Technology (NJIT) have produced a new environmentally-friendly class of synthesized chemical compounds called chiral ionic liquids. These solvents are salts that are liquid at room temperatures, can be tailored to dissolve coal, crude oil, inks, plastics, DNA, and even rocks.Source
I wonder how they can call a compound that dissolves DNA and rocks "enivronmentally friendly".
This stuff really works:

http://www.driveupusa.com/

ah yes, i'm sure it does.

from the website:

"Why aren't the ingredients of your products listed on the label?

A. Since all of our ingredients are non-toxic, it is not required. The revolutionary formulas for Drive Up and Revive A Drive are protected under the Trade Secrecy Act."

well, if it's all the same to you, i won't be splashing it anywhere near lifeforms.  

DNA is soluble in water, so I'm not sure how the description as being capable of "dissovling DNA" indicates, in any way, whether a substance is environmentally friendly or not.
As an organic chemist, the real problem I see is containing the ionic liquids, as many I've seen in the literature are very water-sensitive. So the technology would have to involve someway of either making the ionic liquid water-stable, or finding other solvents for extraction (like other hydrocarbons or even fluorinated solvents.)