This manuscript aims to present and evaluate the applicability of combining optical line-of-sight (LoS) navigation with crosslink radiometric navigation for deep-space cruising distributed space systems. To do so, a set of four distributed space systems architectures is presented, and for each of those, the applicability of the combination is evaluated, comparing it to the baseline solutions, which are based on only optical navigation. The comparison is done by studying the performance in a circular heliocentric orbit in seven different time intervals (ranging from 2024 to 2032) and exploiting the observation of all the pairs of planets from Mercury to Saturn. The distance between spacecraft is kept around 200 km. Later, a NEA mission test case is generated in order to explore the applicability to a more realistic case. This analysis shows that the technique can also cope with a variable inter-satellite distance, and the best performance is obtained when the spacecraft get closer to each other.