There are definitely very Republican solutions to the plight of African Americans. For one, an effort to jump start more small businesses in black communities to give them more jobs within their own communities instead of having to commute to serve white areas would certainly solve a lot of issues and be pro-business at the same time. The government could definitely incentivize that banks be more lenient with small business loans to poor communities with poor credit ratings with little cost to the taxpayer or infringement of free market freedoms.
But see, there are certain people in the GOP based who would vomit at the idea of giving blacks that kind of "special privilege."
Also, didn't Jack Kemp champion the idea of enterprise zones in urban inner-city areas where the taxes would be lower? I genuinely wonder why that idea never got off the ground.
Edit: And again, credit to Paul for being the only Republican with the courage to go to places where he might not be as welcome as a Democrat to talk about policy.