I think losing all planets is a fair condition. It's very rare that you would lose all of your planets, and then still have the fleet and resources left to populate another planet - starting again almost from scratch.
If the victory condition was as you suggest, winning players would have to scour the map to try and find that one last cap ship or colony frigate, which would further extend the already slightly drawn-out victory phase.