If I were you I would not use software, seriously.
It takes quite a bit to get listed on Google News.
It only takes a few pieces of bomb content to get kicked out.
You don't want to find this out the hard way.
It doesn't really cost much money to hire a flesh and blood human being with decent writing skills to rewrite news items for you.
If I were you, I would pull the trigger on that five dollars and find a decent rewriter.
Of course, the higher the skill level of your writer, the higher the likelihood that you would pull more traffic from Google News or search rankings.
I'd stay away from software text rewriters if I were you.