I'd say my process is similar to yours John, with a few rearranges in the steps
Melody comes first.
For me that's one of my most important rules.
Without a melody lyrics are just a poem. They don't necessarily fit with the rest of the song and I think that comes through in the final.
You can hear when the lyrics and the melody weren't necessarily made for each other.
So I like to get a rough idea of both the verse and chorus melodies before I start coming up with lyrics.
But my melodies come to me randomly, I never try to force it.
Generally they surface in the shower but once in a while I'll hear one while I'm out walking by myself or trying to fall asleep at night.
As soon as I hear one I like I start working with it, I'll mumble words that make no sense to get a sort of rhyme scheme going in my head.
It probably sounds like someone trying to sing along with a song when they don't know the lyrics, "shiminda boodle kwammana doodle." That kinda thing.
Once I have a melody I try to identify the mood of that melody, which emotion inspired it and focus on writing real lyrics that fit into that thought process.
The subject can be as random as I like as long as it embraces the feel of the melody.
I like to think outside myself a lot and write lyrics from the perspective of someone else, be it someone I know or an imaginary figure.
Though generally it's an emotion or situation I have at least experienced myself.
After that it's a matter of tightening things up, I'm pretty random in that area which is why I think it takes me so long to get a song finished.
I'll go back over my lyrics several times to make sure they aren't cheesy or, in most cases, to abstract.
I'll also play with change-ups and structure until I feel like I've got something that has a nice flow.
I'd say the biggest difference for me is that I don't usually come up with a title until I'm almost completely finished.
I try to make titles that summarize the song in some way and I don't feel I can do that until my song is almost complete.
The last step in my process is to set the song aside for a bit and come back to it later to listen to it with a bit less bias.
I find that I can hear more mistakes that way and I'm not so caught up in the mood that I let cheesy lyrics or melodies slip by.
Nothing kills a song for me like a cliche, hell that goes for movies, art... anything.
I'll turn a movie off right away if I hear "My god, what have I done?"
It's the same for music, seems like everybody and their mom want's you to "fly to the stars" with them, thanks but I'd rather shoot myself.