To be blunt, the only way for republicans to get even a portion of the black vote is to run a black candidate.
A black Republican is by definition an "Uncle Tom". In a race between LtCol. Allan West and a liberal white Democrat, the black vote would 90% go to the white Democrat.