If you google/imdb the titles of the majority of 1930 to 1950 movies, you will see that they are as ******ed sounding as "The Story of G.I. Joe." It does sound pretty ******ed.
Here's an example of Carey Grant's ******ed-named movies that would seem like they would star Jennifer Lopez if they were released with those names today:
That Touch of Mink
Kiss Them for Me
The Pride and the Passion
An Affair to Remember
Dream Wife
Monkey Business
I Was a Male War Bride
Every Girl Should Be Married
None But the Lonely Heart
Once Upon a Time
Mr. Lucky
Once Upon a Honeymoon
My Favorite Wife
His Girl Friday
Only Angels Have Wings
Bringing Up Baby
When You're in Love
Wedding Present
Ladies Should Listen
Kiss and Make-Up
Merrily We Go to Hell
Singapore Sue
It's not the title "G.I. Joe" that disturbs me, it's the idea that people want this movie to be an R-Rated dark, action film, totally different from the tone of the comic/cartoon.
The real challenge would be to make a "hero military group vs. a terrorist organization" translate into a G or even PG-rated film. That's where the challenge would come in. Anyone can make this "theme" R-Rated, but who can make it G-Rated and be good? A good director could do it. After all, that's what the comic/cartoon was - a G/PG-rated cartoon with heroes vs. terrorists.