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).