Great trip!
I'd like to make a suggestion which I would direct to everybody about landing at Sedona, or any other airport with a steep bluff on the approach end of the runway. Other examples are Truckee rwy 20 and Telluride rwy 3. There are surely others, but those are the ones I'm aware of. The steep bluff creates a tremendous hazard of sinking, turbulent air as the wind leaves the edge of the mesa and curls downward in a big eddy. I call this a "clutching hand".
You mentioned that it took "75% power to maintain the desired descent". If there was a little more wind, and/or it was a little hotter, you could easily have reached WOT and still sinking too fast. What then? Stronger wind obviously intensifies the clutching hand, and high density altitude reduces your available climb power. I watched a Cessna 180 disappear below the edge and heard it fly into the face of the bluff at Truckee. years ago. I still remember that sound. It was a glider tow plane that was stripped down and single occupant and less than half fuel, so it was light. It still couldn't make it through the clutching hand and hit about 30 ft below the lip of the mesa. There have also been a couple of gliders at Truckee over the years that didn't make the runway.
In this situation, you have to recognize early that you are sinking too fast to make the runway and turn away to the side while you still have room to turn. But the sink intensifies as you get closer to the lip, so by the time you recognize you are not going to make it, it may be too late.
My suggestion for airports like this is to never extend your downwind beyond the numbers. All three of these airports have plenty of runway so that you can fly your base leg right at the numbers and easily get down and stopped. This way you are always over the flat airport surface, and you will not encounter any of the sink and turbulence. You will make a nice happy landing, never knowing what peril lurked just off the end of the runway.