The problem is public perception. Due to the media narrative that warps the nature of political demographic percentages, many on the right are willing to settle because they don't believe there's much chance to be that picky, when in reality it's more likely than they think.

That said, I don't think it's unreasonable to suggest that a significant portion who vote left do so solely because it's popular, and not because of actual policy. There are probably plenty on the right that think they can sway those kinds of people which is why they would be willing to at least see if they're that kind of person.