Here is the dictionary definition:
http://dictionary.reference.com/browse/redskin
How about this:
often
Notice it doesn't say always. Offense is in the hearer, it is their problem, their failure.