I have noticed (through making my miniaturisation skill around 40,000 - 50,000) that no matter how many ultra life support modules you put on a ship, it will never be able to traverse the whole map without having to resort to building a starbase.
I made a huge hulled ship, with a range of 80 sectors, yet it still couldn't explore the whole darn map.