Brodie sure is a cutie pie and I hope that you'll be able to find a solution for him soon. :) He may also have a sensitive tummy so you may want to mix the hairball formula with the sensitive tummy formula. You may also want to feed him small amounts of food and then wait a while before feeding him again. This works well for my Sunny who loves to gobble his food and throw it back up again.
Have you tried the shedding blade yet? This works well on some cats and gets much more fur off of them than just regular brushing will. Here's a link to it:
Shedding Blade. Good luck and please keep us updated about him. :)