Try investing in a faster ship. The travel times between a Hyper 1 ship and a Hyper 5 ship, such as the one you can get within a few weeks via CP cllicking, can shave weeks or months off some of the longest trips.
-500,-500 to 500,500 trip
hyper 1 = 83 days, 8 hours
hyper 5 = 16 days, 16 hours
(and that's with a piloting skill of 0)