The European Union relies on Russia for almost half its coal, but new contracts with other countries could ease the transition, which would stretch over four months.