They've done Mohammed. He was in the Super Best Friends episode, along with Jesus, Buddha, Krishna, Joseph Smith, and Seaman.
I know they've done mohamed. I just bet they have it in the back of their minds that it could get their throats slit.