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.
looking at the names ... id say at least a few would be against the rules.