also just say you are offended by them. using new players as an excuse is lame considering that they won't know who these people are and the names as such arent any more or less offensive than some in your own kingdom.
I do however think personal insults should not be voiced through province names.