With millions of young men gone to their graves or sickbeds, the marital future of women across Europe looked bleak.