Perhaps the GOP should consider recruiting black conservatives in white-majority districts. If a district is perhaps 40% black, the black-voting block might initally vote against a black Republican (who would win with white support) but they might grow to like him after he's in office for several years and does alot for the community. This could lead to them spreading the word to their friends and family that a guy with an "R" next to his name is not that bad after all. On the national level, I think the only black Republicans have come from majority-white areas.
The other failure lies with the 25 years of "Republican" governors who did not do enough to promote qualified black candidates to positions of government. Certainly, a black Republican holding an appointed office on the statewide level would do a lot to improve the party's image. The ILGOP seems more interested in recruiting liberal Republicans than recruiting black Republicans. :-(
Have you ever wondered why African-Americans abandoned the party of Abraham Lincoln, the Republican Party that fought to abolish slavery? This document provides a detailed look at how the Democrats have deceived black Americans.