Of course the states are free to outlaw the death penalty, that doesn't address whether or not it is Constitutional. There are plenty of things that are completely Constitutional but which are outlawed in the majority of states.
As far as popularity goes though, the death penalty has been more popular than not for all but a brief time in the 60's[0], and I think it's dangerous to conflate popularity with Constitutionality, or to suggest even implicitly that they should have any bearing on each other.
Yes, although there are many things that SCOTUS ruled constitutional that are just unpopular in this day and age that nobody treads in that territory.
So we and all the states have the choice to just not practice that, for example. Yes, in this case that is unlikely. Still an option.