Some issues here. First, do not use "blasting" sand in an aquarium if you intend substrate fish like cories or loaches. Blasting sand is by its very nature sharp, it is used to blast or break up concrete, etc. Quality play sand is fine if you want inexpensive safe sand, and as you are in the USA, look at Quikrete Play Sand available from Home Depot and Lowe's.. Or one of the aquarium sands, provided it is inert (some are calcareous, don't use those).
Second, change the entire substrate at the one go. This is far less stressful on fish, and it will achieve a better result. As Colin noted, the sand/gravel will mix if it is done piece-meal. A temporary tank to house the fish is best, then you can do the job properly. I've changed substrates several times and it is easy if done properly.
It has already been said, but yes, cories need fine smooth sand to be at their best.
The substrate is the filter bed of the aquarium, so replacing it will obviously remove bacteria of all sorts. But thy will reappear. Assuming there is a filter, keep it running (in the tank with the fish) and replace it when the substrate is finished. If you have live plants, especially floating plants, they will deal with the nitrifying issue anyway.