Even if you don't believe in carbon dating, how do monotheists explain...?

You are correct: Baal is an older god. Some of the early Jews weren't even strict monotheists. With the commandment of not having other gods before YHWH, some interpreted this as it was okay to have other gods, but they were viewed as lesser. Some research even indicates that originally, the Abrahamic god even had a female consort!