[Galadriel55]

Before the fall of Numenor, one could reach Valinor like Earendil did. That could take days, probably weeks. After Valinor has been...removed? from the surface of Arda, the sailing is more symbolical and traditional then it is actually required, since not all ships may find the "straight way" to Aman, and the Valar deal with that. If you read the passage when Frodo leaves ME, it says something like this:
Frodo saw the curtain of rain open, and he looked at the light ahead...
But for Sam the curtain didn't yield, as he watched the ship disappear into the rain

This means that it only took the Valar's "permission" and a couple of hours - even less - to get to Valinor in the 3rd and 4th epoch.

Again, this is only my opinion, so if you have proof against that, go ahead with it!