I would def say NO to the engine restore. It is great stuff and I have seen it work wonders before, but that was on old, carbureted, seriously trashed engines, like junkyard trashed. I don't see it working with VVT of any kind, it will just plug instantly, the stuff looks like glitter with the huge metal pieces in it.
What I would agree with is a flush with Berryman's but follow Trav's instructions perfectly, cold engine, only at idle, no revving, not driven. I would also suggest the Mobil1 0w40, it is just one of the best oils you can buy as far as trying to clean things up. For the same price as anything else on the shelf, you just can't beat it. Don't worry about the viscosity, it is barely thicker than a 30 weight and will do absolutely no harm. It just has a ton more detergents in it than any of the other off the shelf oils and can free up and clean the entire engine. If it doesn't fix anything? Oh well, you tried. But it def won't hurt anything for sure and costs the same as any other Mobil1.
For Florida weather I would probably use 0w40 in all of my vehicles if I lived there.