First, there is a lot of difference between black colored mold and Stachybotrys chartarum, also known as black mold. Black colored mold is by far the most common mold is not toxic at all though it can be allergenic to some people. Strachybotrys chartarum black mold of the toxic to breath kind is very rare because it needs at least 72 hours of water immersion followed by plenty of consistent moisture there after to continue growing. So I wouldn't freak out about the mold on your vents because it is highly unlikely to be toxic to breath or touch.
Saying that, I'm guessing sealing your ducts was the trigger. I would guess that you are getting condensation where the cold dry air conditioned air is meeting the warm moist air of the interior of your house, i.e. at the vents. Previously, there was probably enough loss or infiltration of warm moist air through cracks in the ducts to not make it an issue. I would probably measure the humidity levels inside your house and make sure it is between 30 and 50 percent. If it is higher, you may need to get a dehumidifier going.
As for the vents, probably washing them in warm soapy water is the solution to removing the mold most cost effectively. But if you replace them, it shouldn't cost a few grand unless you are talking of a huge house full of very ornate vent coverings. I replaced all of mine in the house as part of a general remodel since the old ones were all paint splattered and it maybe cost a few hundred dollars to do so.