First of all... CONGRATULATIONS!!!!
I haven't tried ColicCalm, but if it's generally safe to use, then by all means, give it a try.
First of all, excessive gas in a newborn can mean that he's sucking too much air while nursing. Make sure that he's held at a good angle where his head is in line with the breast or bottle, and that his mouth makes a good, tight seal on the nipple area or bottle nipple. I used to use Nuk nipples on relief bottles -- I recommend them because they conform to the shape of the inside of the baby's mouth and allow a good seal.
If he is one of those babies who likes to suck a little, then let go of the nipple and make bubbles, then immediately burp him at that moment because once he lets loose of nipple or bottle, he's sucking air, and that's going to mean gas pain.
Make sure that you are burping baby frequently enough regardless. If he's sucking down too much air, you may have to stop him and burp him every 5 minutes or so, not just when he's through with one breast or with the bottle. It's OK to gently stop him, hold him up, and gently burp him every 4-5 minutes or so. I know it's a lot more work, but you will probably sleep better for doing it.
Another thing to consider -- if you are breastfeeding, what are you eating? You need to be on a relatively bland diet for at least the first few months. Whatever spices and herbs you eat go straight into your breast milk! So if you like to pour Tabasco on your food, you're also pouring it into baby's stomach, and he's not ready for that yet. You can very, very lightly season your food with certain things -- a tiny bit of garlic powder, a tiny bit of onions or basil or other Italian spice because they aren't harmful in small doses -- but no curry powder, no black/white/or red pepper of any kind.
The spitting up can be caused by nursing him in the wrong position or letting him lie down in the wrong position after feeding. While nursing, hold him so that his head is well above his stomach -- almost as though he's sitting up -- this will also help prevent ear infections. That will ensure that the gas and air will rise to the top of his stomach so that he's easier to burp. He may even burp out the gas without being stimulated.
When he's done feeding and you put him down, put him on his left side. Prop him if you have to. This is because of the shape of the stomach and the esophagus (tube leading into the stomach). This keeps the liquid away from the connection between stomach and esophagus, so the pressure on the stomach valve is less.
Newborns often have a very weak stomach valve, and any pressure will cause tremendous spitting up. I know because my son seemed to spit up as much as he drank; understand, though, that the milk mixes with the stomach fluids, so it looks worse than it really is. Still, you want to help him minimize the spitting up.
BTW, have him checked for possible ear infection, too, because that will make a baby scream worse than anything.
Also, don't worry about him farting. Babies seem to fart quite a lot. That's partly because they don't have any shame about it -- you and I as adults try to hold it in and be polite, but they just do what's natural, LOL. Also, their digestive systems are still getting used to the process of eating and digesting, so be patient with thei "new equipment."
Also, If you can keep him from swallowing so much air by positioning him better and burping him more frequently, he won't have so much inside to poot out.
Well, I hope this is helpful, and you and baby can have longer sleep and sweeter dreams! Hang in there, M., it does get better.
Peace and blessings,