Thank you all for the wonderful advice.
Today was the worst--this is gross, so.......

Riley was out this morning, and apparently he found a little snack (poo). Well, he came in, and vomited all over the carpet in the living room
It was, quite possibly, the most disgusting thing I've ever had to clean up.

Although, no pooping in the house today.

He doesn't get rawhides, and probably less than 5 treats a day too. He does eat at night too--they all eat twice a day.
I would like to give this food some time, and see how he reacts to it after a couple of weeks or so. I did switch them all gradually, so maybe the other food is still in his system a bit.

I am trying to be more consistent with his feeding, instead of making it sometime between 8-10 am, and 7-9 pm, I'm shooting for the same exact time for every meal.

One thing I am curious about though, is why he tries to eat poop outside all the time, but when he does it in the basement, he leaves it all there



Thanks again for all of the informative advice.