You do realize the nights in Sedona, this time of year are below freezing. I'm not familiar with trails in that area. Too many tourists.
There is a trail I ran, many years ago that heads towards Sycamore wilderness from Sedona. You can take it all the way to Flagstaff