One other thing I think is critical:

"Talking to these people over the course of hundreds of years hasn't helped"

I think you have to concede that over the past couple hundred years race relations have improved significantly.