Before you buy anything, including having a driller come out. You need a water test for iron, manganese, hardness and pH at least.
From my experience with high manganese, it usually does not cause black water, it causes black staining where water is allowed to dry on a surface.
IMO they shouldn't have raised the pump, why did they do that?
Is there or has there been an odor to the water?
Were you running the dirty water through the softener when you ran the well off? If so, start a regeneration and when it starts the backwash, unplug it for 15 minutes and then plug it in and let it finish the regeneration, then see how the water is. By pass the softener to get a comparison of the raw water and softened water.