Formula help!

Our son is 5 weeks old and has had issues with excessive gas & major fussiness since day 1. We tried similac advanced first, then switched to sumac sensitive 3 days ago. We noticed a difference for the better, but his stools are not regular anymore. On the advanced is was like pudding with seeds. And today he had like a softish nugget. Lol if that makes sense. Kinda fussy but i can calm him down alot easier. Thinking of trying similac total comfort- has anyone had a similar experience? Help my ped is no help. “Babies cry”