I admit the Sea Peoples are problematic for a number of reasons, but so are many other ancient civs. The upside is that they would be fun to play. I haven't seen the list of cities in question but we have the Philistines, who were a Sea People and we have names of Philistine cities:
Gaza, Ashkelon, Ashdod, Ekron, Gath - These were the five Philistine city states
These cities were controlled by the Philistines:
Timnah, Azekah, Jabneel, Gibbethon, Azor, Joppa, Aphek
Some of these are currently cities for Israel but Israel has enough cities listed that it can afford to spare a few. I am sure enough others could be found, and even the names of some of the Sea Peoples themselves could be used as city names. Where there is a will, there is a way.
We know that the Philistines were ruled by "Seranim" which gives a nice title to go with.
The Temple of Dagon, historically in Gaza (and which Samson is supposed to have pulled down) would be a nice SW for the Sea Peoples.