The best way to interpret the paradox “I never found the companion that was so companionable as solitude” is:
He is asking them to consider the benefits of spending time alone.
This statement emphasizes the value and fulfilling nature of solitude compared to social company, suggesting that being alone can provide a deeper sense of companionship and self-reflection.