It has always been my understanding that removal of the old solder is a necessary first step because any oxidation or carbon that has accumulated in any cracks will remain even after heating and adding new solder, resulting in a fairly weak repair.
If you have the tools and want to make the best repair, I recommend to heat, remove the old solder, and add new solder, all of that, one point at a time.