HILARIOUS! After watching I assumed that Matt and Trey must have originally wanted to do an episode with an animated Muhammed in it and it was shot down by Comedy Central. This whole 2 part episode must have been a dig at Com Cent for censoring (after seeing the black screen during the "Family Guy" episode that explained "this is where you would've seen Muhammed but Comedy Central wouldn't allow it"). QUITE the ellaborate (and hysterical) set-up for them to bash the network.
If I wasn't already married I'd be stalking Trey Parker, begging to have his children.