We've been able to send probes to other planets for many decades. Cost of the actual rocket doesn't appear to be the obstacle.
With something like Starship I wouldn't be surprised to see SpaceX cheaply provide a starship approaching end of life to a scientific mission. With cheaper and readily available launch opportunities we could see deep space missions that utilize larger amounts of probes manufactured more cheaply that have much less longevity (die after a year of data collecting) but can do a greater amount of science over their shorter lives. Essentially, using a large launch vehicle like starship as a mothership until they get to their destination. Reducing the need for RTGs.