CRJ-200 won't fall out of the sky at FL410 either, provided the people flying it have even an elementary grasp of high-altitude aerodynamics (ie keep speed on the wing and she'll fly just fine).

If it was a -900 he was flying I'm kind of surprised he's never 4-1-oh'd it before while at Skywest...I hear 700s from multiple operators up there fairly regularly flying around the midwest.