This is a huge stretch for changing the show cause it completely changes the plot, but I'd like to see a Book of Mormon alternate-universe version of the show where instead of going to Uganda, Price and Cunningham are sent to Orlando - but it's the "Orlando Project" part of Orlando outside of all the theme parks that Price has idolized since he was little. He can be disillusioned by that, and how even his greatest dream is tainted because of the suffering that he now knows lies immediately outside its borders, instead of by the stereotypical war generals and living in terror that isn't even a genuine reflection of Uganda in the 21st century. One of the issues that people have with the show is that you could set the "Uganda" parts in any part of the world and play up those stereotypes and the show wouldn't change at all - so instead of choosing a location based on its perceived "badness," choose one that drives the characters and the more enticing storyline in the show, which is Price's disillusionment with religion and fear of his own mortality. Comedy can be raunchy, it can be personal, but falling into racial and cultural stereotypes without specifically disavowing them is not only a terrible thing to do, it's just lazy writing.
"I think that when a movie says it was 'based on a true story,' oh, it happened - just with uglier people." - Peanut Walker, Shucked