I don't see a problem here, you can miss a companion in other RPGs as well. Exploration should be rewarding.