It's funny because Classical Arabic do not sounds like Hebrew at all (except some very basic words). But Ancient North Arabic very similar to Hebrew and other Canaanite languages.

Languages and genetics are two very different things. The reason, that Ancient Hebrews spoke Semitic language doesn't mean they were "Semites". Many people in Canaan were speaking Semitic languages, so it might be Ancient Hebrews just adopted local lingua-franca.

If you can get everyone to switch to something like 'Judaeophobia', I'd personally have no objections - but sometimes you've got to work with the vocabulary that already exists.