If you chaps get ZEDs on Emirates have you considered Emirates via DXB back to VIE .. both flights just fit within the ZM4 band and so area a good deal costwise.