I'm not thrilled about the idea of raw as Tyson has been known to swallow things whole (i.e. toys) and did have a bowel obstruction as a puppy. If I fed raw, I would need to be able to grind it or serve it in small manageable pieces that he wouldn't choke on.
As you mentioned, I've been shelling out a lot of $$ for his kibble for several years now (not to mention my other 2 dogs), so the cost concern is the least of my worries. Obviously I'd prefer to not spend more than I need to, but I want what's best for him. So while I'm not thrilled about raw, if I exhaust all other options and that's the only way for him to have solid poo then I'll have to look into it more.
That all being said, I have a gut feeling that he's allergic to something in the food, and that's the root cause of this problem. He used to have chicken and dairy as a puppy, and now can't handle it. I wouldn't be surprised if now he can't tolerate the fish. Wouldn't that be a kicker.
I'll keep you all updated!