But it wasn’t called ‘Palestine’ until the Romans renamed Judah....
The Romans didn’t make up the name, they often used names that had no remaining political relevance, thus, they picked that one.
What about calling it “Canaan”?