Nonsense. There is nothing in the double jeopardy concept that excludes considering past criminal behavior when trying a person for present crimes. It is only the willing blindness of the sort that sees "penumbras" that even considers such as being double jeopardy.
I believe that juries should get to see the whole rap sheet of every defendant that comes before them, including the previous charges that were plea bargained down, and their juvenile record.
If this felon is willing to continue to commit felonies, then he needs to go away forever. It isn't about him "paying the price"; it's about the people removing this human trash from society, and protecting those of us who wish to live without the threat of his presence among us.
If it were really about removing the human trash from society then the average served time for murder would not be a mere 7 years. Don't ignore the fact that the root of the problem is that violent crime is not proportionally punished to its severity. Regardless of past criminal behavior, 26 years for a lie, compared with light sentences routinely handed down for violent crimes, is disproportionate and unreasonable. You want to take the trash off the streets, the way to do it is to sentence them appropriately for their crimes. The three-strikes law is sentencing them for the negligence of the state legislature and the arrogance of the courts.