45 years in prison for doing it multiple times to numerous people, and for threatening people with a gun, armed robbery, etc. If you read deeper into the article you'll find that his politeness act was only superficial (saying please and thank you while pointing a gun at somebody fails to impress me, tbqh); he pistol whipped somebody, not to mention ending his marriage with domestic violence before starting his crime spree. This guy committed a huge number of crimes and so his sentence was fitting.
And yes, the average sentence for murder is ridiculously short; most if not all murderers should never be released. The only exceptions I can think of require pretty extreme mitigating circumstances, like Gary Plauche. On the other hand, a repeat offender murderer will almost certainly never get out. The justice system is rightly much harsher on people who do whatever they did more than once.