While Europe is battered by the climate crisis, governments must reassure voters that green costs will be fairly shared