You're going to be doing a good bit of fire roads wherever you go. And there are a lot of FRs, even pavement, on the FlagZWlms course. I came up with that route as a quick response to a question by another Vegas rider. We planned on riding a loop over Memorial Day, but the weather wasn't too great around Flag that weekend, so, we ended up going to St George and did a 2 day BP trip, that became this St George 100 mile route.
https://sites.google.com/site/dirtypursuits/stgdcBut, back to Coconino County.
For the distances you want, you may want to do the Flag70Loop (in blue) over 2 days, then either ride the Elden Mt trails or do the AZTNLoop, 40 miles, (in red) as day ride.
The routes for these and many others can be found in the following files.
Coconino Northern Routes:
https://sites.google.com/site/dirtypursuits/files/CoCoNorthLoops.gpx?attredirects=0&d=1All Coconino Routes:
https://sites.google.com/site/dirtypursuits/files/CoconinoLoops-All.gpx?attredirects=0&d=1