I just have a slicker brush and finishing comb. I brush them about 2x week. Not consistently. He pukes them up just after eating.Maine Coons typically have a lot of hair! I would think once a month isn't excessive. The main steps in hairball prevention are avoidance. Do you groom him every week or so with something like a furminator? This helps remove the shedding undercoat, which is what is ingested.
Also, do you include any egg yolk in the diet? An egg yolk once a week may help. It contains the lecithin discussed above; it also contains choline, a component of which is acetylcholine. Acetylcholine helps improve GI motility, which contributes to hairball control.
Haven't done the egg yolks yet.