Moving fuel around is also a problem with coal and oil. We're basically burning fossil fuels to move fossil fuels around. In the case of oil, we than also have to run it through energy intensive processes to turn it into more palatable fuels than bunker oil, which is what is typically used for shipping things around.
A typical oil tanker consumes a couple of hundreds of tons of bunker fuel per day to move a couple of thousands of tons of fuel around. So, that's a sizable percentage of its load that is lost just to get the raw product from A to B. I'm sure the math is similar for producing and moving coal around.
It only makes sense if you get to pollute at will without financial consequences; which happens to be the case with shipping, which mostly takes place in international waters without any constraints or regulations on the amount of crap put in our atmosphere.
Ships actually switch to cleaner fuels when they get close to populated areas because otherwise they'd end up killing some of the locals with their fumes. Bunker fuel is nasty. Even more so than coal.
So, if we are debating efficiencies, we'd do well to apply the same scrutiny to existing solutions as well. The efficiency of coal should also include digging it up using diesel burning heavy duty equipment, moving it around, etc. I'd bet that knocks some percentage points of even the most efficient plants or ICE cars.