A temporary title is definitely the way to go. It's a title that describes what it is so you can find it later, and then when you publish it you change it to the official title which is much much better - and easier to think of because you have the whole piece in front of you. Sometimes the title will change, other times it wont, but either way there's always a title there for you.
I believe it's called a "working title"?
Trying to make the official and final title before writing the piece or when you've only written a portion is madness. You couldnt name a child or an animal after only seeing a foot or half of them could you?