Adopt a more Trump/Buchanan platform without completely alienating hispanics.
This.
They also need to recognize that the reason that they get so little of the black vote is that their positions on affirmative action, voter ID, criminal justice issues, and legitimate issues of racial bias/discrimination is considered an attack on black folks in general, and black folks are not wrong in perceiving it that way. I suspect that voter ID laws would not be an issue if Republicans had 90% of the black vote, so that issue is not so much driven by race as by partisan politics, but it's taken that way.
There are many middle class blacks, including many black professionals, black entrepreneurs, and black Evangelical Christians who would be Republicans if they were white, and whose personal beliefs on many individual political issues are rather conservative, but these issues are transcended by the perceived need for racial solidarity in order to protect hard-won group gains. Nixon's Southern Strategy destroyed what was left of black support for the GOP at all levels of politics, which had taken a big hit with Goldwater's nomination. The GOP acted like they didn't need black votes in 1968, and they didn't. They need SOME black votes now, but get as close to none as you can get. I don't know if the GOP can turn this trick, however, given the support they now receive in the South for ALL races, and not just the Presidential race.