Well, it appears, from looking at the episode list on Wikipedia, that many of the '60s serials have some or all of their episodes missing. From the '70s on they seem to be complete. What was the reasoning for BBC losing these episodes?
After going through the available episodes on Netflix and Amazon Prime, they're almost identical in what they offer, but each has a few serials that the other doesn't have. There's definitely plenty to choose from.