They have gone treasure-hunting in unions, churches and timberlands for a candidate untainted by the Democratic Party brand. But their search for a unicorn inevitably comes with strings attached.