I don't usually have any trouble coming up with names for songs because each song, even if it has no lyrics, has a strong message or story behind it.
"Assassination of the Indiscriminate Mind"
"Burden of Dreams"
"Another Stab at Apathy"
Titles like that. So I guess what I'm trying to say is, if your music truly has a meaning then its title should be natural for you. Maybe you need to change your approach to writing music as what you're experiencing is only a problem with a result of a process and not actually looking into what's causing it.
Just my thoughts of course, I may be completely wrong.