Out of all the sentencing conventions in the US, I think the typical 5-10 years for pedophilia is the most obviously wrong. There's nothing to be gained from releasing pedos from jail, but everything to lose. The recidivism rate is so high that we need a special class of felon (the sexual offender registry) to try to provide at least some protection to children from further predation. In that light, is a life sentence cruel and unusual punishment as a consequence for child molestation? I don't think so.
The most enraging thing about child serial killers is that almost every one of them has a rap sheet for CSA and rape, but were set free by the legal system, sometimes multiple times, until their cravings got strong enough to kill their victims. The worst case I ever read was a guy that skipped bail for a pedo charge, then went on to kill an entire family, kidnap the youngest kids, and kill one of them before his last victim was rescued.
I don't know who decided that pedophiles should have the privilege of leaving prison, but let's say it wouldn't be surprising if there were a lot of conflicting interests involved.
In an ideal world, quick execution would be the norm, but with the infamous delays that usually doesn't happen. I see the life sentence as a pragmatic choice to strengthen punishment. The nice thing is that it sidesteps the whole death penalty discussion while removing the offender from society and the gene pool.
I definitely wouldn't say no to Florida's law, though, if it could be passed in other states.