I think it's probably best to think of it as something like a naval deployment. It's not so much that they spent 5 years "at sea", but it was 5 years without a lengthy time in drydock. At best, they stopped at the occasional starbase for supplies and fuel, but nothing major.