With famine threatening millions, Europe is intent on finding alternatives to one of world’s biggest food exporters, whose landlocked crop is stranded by war.