My stance - pretty weird to play "lanun" w/o palace, therefore cannot build lanun units/buildings
No they're not.
My view is that its one of the defining things about a Civ, and we could abuse it by building the palace in another city.
If you built the palace in another city, it would eliminate the old palace.
All that being said, it seems that the consensus is to change the palace. I will do that now, but leave the other save just in case.
Okay, something went wrong and I can't generate an EitB save, only a FFH save. I can almost certainly solve this by tomorrow evening. Apologies for how long this is taking; I am not sure why this is happening, as the save should be cross-compatible.