Buyers in Europe and beyond are now vying to pay top dollar for coal, often from remote places that until now hardly even shipped the fuel.