The most effective thing for me for deodorant stains has been getting my armpit hair (mostly) lasered off. Less hair traps far less deodorant, and it immediately stopped building up anywhere near as fast.

Plus I can now say I've absorbed the power of lasers, and am therefore technically super-powered.