Cherry Barbs like Neons and other fish are quite hearty fish. I had similar problems with Neons a while back but was able to solve the problem. Since then I have been able to add 10-20 neons at a time and zero losses.
Here is what I do. Throw out that method of floating the fish for 30 minutes and adding to the tank. This is too stressful for these fish. Try this...Put the fish in a pail or bucket once you get them home. Take a piece of airline tubing and pot a gang valve on the end. Start a siphon going from thur aquarium, using the gang valve as a drip controller. If the fish came in a bag with about 1/2 a quart of water, you will want to drip in about a 1/2 quart of water, then remove about 1/2 quart of water with a cup etc. Do this 3 to 4 times, or about a 300 to 400% water turnover. This accomplishes several things: 1. I acclimates the fish to the PH of your aquarium. 2. It acclimates the fish to the temp of your aquarium. 3. It acclimates the fish to the hardness, TDS and conductivity of your aquarium, and finally, it reduces stress and shock to the fish. It is called the "drip method". Sounds elementary, but with these fishes it as proven very effective. Of note however, you will need to add about a cap of ammonia neutralizer when you add the Barbs to the drip pail. They produce ammonia quite rapidly in the bag, so it is best to nip this in the bud right away. I usually add the cap directly to the bag before I put them in the drip pail. Since I started doing this I have had great success and zero losses. If the room you are in is cooler than the pail water, you will want to find a way to heat the pail water. You can use a heating pad, turn it on high and add the water from the bag. This keeps the temperature up and further reduces shock to the fish. Try to avoid using a glass jar as it loses heat too quickly. I use a tupperwear bowl (Psssst don't tell my Wife !).
Good Luck!
D