I hope we don't dislike our tablemates enough to as for another table. That would be an uncomfortable situation, wouldn't it?
Jeannie, if you want to change tables, don't give it another thought. People do it all the time, and the maitre d' is very diplomatic. He knows what to say and no one feels awkward. It could be that two other people will move into your places and the maitre d' will just explain that they didn't like their former tablemates!