I'm going to offer one more suggestion: try changing his food. Seriously, food impacts nearly everything about an animal. Some food (usually lower quality) can make a cat shed more. The length of the coat also doesn't mean anything: it's the density of the coat. I've got a longhair cat: has hacked up maybe 3 hairballs in her life (which is going on 9 1/2 years now). I've also got a shorthair who has never hacked up a hairball in her life, though she has had wheezing episodes (you know, that gasping noise that cats usually go through right before they splat the floor with a hairball, only Buffy eventually gulps and stops wheezing, and she's fine). I've got a third cat, another shorthair, who hacks up a hairball practically on a weekly basis. She's a horrible shedder. She spent about 3 years on a RAW food diet, but when I switched her to canned Friskies (my place of employment shut down) for about 6 months, I noticed the rate of hairballs went up dramatically. It seemed like there was a hairball every few days. Now she's on canned Halo and I think she's had one hairball this past month. She's on that mainly because she's always had digestive issues, and this stuff has been helping that (it's high fiber and has pumpkin in it, which could easily be helping with the hairballs, and it's low protein to help her digestive system keep from spewing foul diarrhea, lol)
Also, get a ZoomGroom. Sometimes it doesn't work for certain animals (doesn't work on my dog, or my longhaired cat, but they actually don't shed that much), but when it does work, it's amazing. Occasionally I'll take Molly (the hairball queen) outside and just go nuts on her with the ZoomGroom, getting out wads and wads of hair. She then spends the next week without shedding clumps of hair everytime somebody strokes her back, and most importantly, there's no hairballs. I actually like the ZoomGroom better than the Furminator.