In the end, I really do think the socialist label would have doomed him.
Hillary's Republican courtship strategy was a good idea in theory, but it failed because everyone realized she had no common ground with them aside from some areas of foreign policy. The fact of the matter is that Hillary is not a moderate, she is a partisan and proud of it. It didn't matter that she regularly invoked God on the trail or that she promised to have an "open-door" policy toward republicans talking to her when she was in office. Everyone knew that she was a partisan. From speaking in favor of partial birth abortion to having Obama come right out and demonize people who were planning to vote Hillary/Republican Senator, she made it very clear. If you want to court the other party, you need to give them a reason why. And "I'm not Trump and I might do what you want on foreign policy sometimes. Maybe. AND RINO BLOOMBERG SUPPORTS ME!!!!!!" is not an actual reason.
The way 'Socialist Obama's' middle name being Hussein and his connections to Reverend Wright, etc. doomed him? Most Republicans believe Obama is a muslim, you think a muslim is electable but a socialist (let's be a honest, a social democrat) is not? If there was anything Bernie was known for during the primary season it was him calling himself a socialist.
Going by your logic, no dem would be able to court republicans in the first place. This speaks to political polarization and hence the favorables for the most well-known candidates like Jeb, Hillary, Trump and (Cruz at the end) being what they were, leading to my second point. When people learn more about the actual positions of those candidates they go down due to polarization.
Obama denied he was a Muslim. Sanders openly described himself as a "democratic socialist".
Is there a market for democratic socialism in America these days? The areas Trump did well in the Rust Belt were areas that were once hotbeds of socialism. Norman Thomas country. Eugene Debs country. Then, too, Sanders' liberalism was far more pragmatic in terms of working folks and family needs. Hillary represented the latte' liberalism of smashing glass ceilings, political correctness, and the like. There's a reason Sanders did well where he did in the primaries.