Is burning the coal, delivering the electricity, and storing it in a battery that's then converted to mechanical motion more efficient than an ICE? What are the losses in delivery and storage?

there are yes, but it is still more efficient than an ICE engine. Not going to enumerate that here because that was a discussion to be had in 2010 and I am bloody tired of it.