I've always had the feeling that by and large they struggle with song titles. Some come naturally to them, others are a real struggle, and more often than not the final name isn't the one that they'd been working with throughout the song development.
"Hey Now What You Doing" was known as "Road To Ruin" until the album was finalised, it was even called this on the pre-release copies. Many of the Get Ready songs changed or swapped titles.
Even going back to the start though, song titles changed on a regular basis. "Atmosphere" was "Chance" until they changed it, there's a setlist where the name has been changed during the decision of what songs to play. "Incubation", "A Means To An End" and "Decades" were all called "Cross Of Iron" at some stage.
We all know why "Sooner Than You Think" got the title it did.....
I wonder if it is Warners pressure to make them have titles that are the same as lyrics within the songs?