Yes, black salties are a special strain of goldfish bred to be a bit(a very slight bit) more tolerant to higher salinity. They are sold as bait for saltwater anglers mostly.
If you do go with GSH, I would try to source the largest ones you can find, even if you stock less of them. If you can find 6"+ shiners, that would be ideal.
Call up Todd Overton with Overton Fish in TX. See if he still has any lake chubsuckers to sell. LCS are excellent bass forage. Getting them established in a pond full of LMB would be the trick. I had no issues getting them to do well when stocked before predators. You can also contact Greg Grimes. He may be able to source some large adult LCS to stock. He is in GA.
How big is your pond? If it's under 3-5 acres, threadfin shad or any species of shad are probably not the best option. If, larger the threadfins would be a good idea if larger bass is your goal.
Tilapia are legal to stock in NC. Contact Southeast Pond Stockers, they're near Wilmington and can supply you with them if you decide to go that route.
Also, you may want to stock RES. Although similar to BG but not nearly as prolific, they're just a little added diversity with lots of added benefits. Southeast Pond Stockers also has them.