Or, with the trade winds, about 15 days on anything that can sail/drift downwind. There were similar, well established routes ("just follow the wind") on the Indian Ocean side of Africa done with very small (2-3 people) boats.
The typical speed of Phoenician ships under favorable winds was about 4.5-6 knots, and these relied heavily on rowing. Without oars, you're looking at 3-4 knots. 4.5 knots is still about 30 days from the Canaries, and keep in mind, that's the shortest time it would have taken you to go west; the eastbound trip would have been travelling at less than a knot (fighting both current and trade winds).
I came for the crackpot theories, but instead learned something fascinating.