Wow!!! You're in for cold weather camping, eh?? I just checked out the weather page for Payson on the dates you're heading up there. The average high is 62* and average low is 31* Brrrr... Shiver... Shiver...
As for trails... I know of only three that are in the Massey and Wilson book (the Wells book doesn't list any):
- Central #32 FR300 Control Road (rated 1, scenic 7) Runs for 22 miles along the edge of the Mogollon Rim
- Central #33 East Verde River Trail (rated 4, scenic 9) About 14 miles and can be driven as a loop with the next trail
- Central #34 Mazatzal Wilderness Trail (rated 2, scenic 7) It's 9 miles
Sorry, that's all I know of. There are a few others that aren't in the guide books, maybe someone else can chime in.
If you want someone to run a trail with while you're up in Payson, post up... Beth and I will make it.