Ok this may not be ‘software’ but it’s a helper for my students struggling with headlines!
Check out “Headline Hero” https://www.headlinehero.io/
I heard it from a great resource I follow called Journalism Toolbox.
It is good to have ideas from a resource that uses the context of your story and you can set the length of the headline and more.
Run it, get ideas, and edit to make it your own!