Chris -
I don't personally know anything about either company....but that tour in May sounds pretty cool - some very neat riding! (googled the tour company). I also have an aquaintance in Sedona that runs a motorcycle touring company - Wildwind Motorcycle Tours (http://www.wildwindmctours.com/tours.html) - don't know exactly about her tours, sounds like anything longer than a couple days is a custom tour - but she's a pretty neat lady. Does ride a Harley, but I don't hold that against her.
And also, we do have the SW Triumph Fest in May - last year was the third weekend....not sure of our plan this coming year - probably starting in Prescott - which is about 90 miles south of Flagstaff. We had talked about doing some sort of Grand Canyon leg this year....not specific plans made yet.
And when you get your plans settled, let us know....I'm in Flagstaff and would surely buy you and your wife a pint when you are in town.
Becky