Get yourself a set of Talon grips. They make a set for the M9 that work very well for me. Steyr pistols are my favorite handgun and I have Talon grips on all of them. I prefer the rubberized but the more aggressive sandpaper grips work well too.
https://talongungrips.com/gun-grips/.../m9-a1-m40-a1/