People are missing the point entirely though when they say that C'mon was the main problem of the Warrior era.
Warrior was released in the US on December 4, 2012 (remember, first week sales of 85,000k?

)
C'mon was released as the official second single on January 7, 2013
So Warrior sold poorly due to Die Young being the lead single. Sure, C'mon was released as a promo single before the album's release, but it didn't really have much impact (peaked at #99 on the Hot 100) so that can't really be considered an album killer.
Die Young was a massive success as a standalone single, but in the end once people had bought it they had no incentive to buy the album because due to her past singles, they figured that it'd just sound exactly like Die Young... so why spend all that money on the album just to get a bunch of songs that sound exactly like the cheap single?
Whether some fans like the song or not, Last Goodbye had the right sound that was popular at the end of 2012 and is still popular today, a pop song with indie folk influences, and it would have shown a different side to Ke$ha that would probably have attracted potential buyers a lot more than Die Young obviously did. Die Young showed little growth to the GP, yet Last Goodbye would have not only showed a lot of growth and a more genuine side of Ke$ha, but it would have been poppy enough to smash on the radio as well. Literally would have set the era up brilliantly.
Releasing Last Goodbye now would not be a good idea, because while it may still be a hit, it wouldn't have anywhere near the impact it would have done if released as her lead single, or at worst second single after Die Young, before the album's release. It won't help move (many) albums, therefore it'd be a waste of a good opportunity.
Ke$ha (and her team) would be better off making a new track in the same vein of Last Goodbye (similar, but not a direct copy), and releasing that as the lead single from her next album. Perhaps add a bit more humour and wit and classic Ke$ha into it like some fans say Last Goodbye is missing, but still keep the emotion and the power and the ability to connect so that the GP eats it up and still thinks, "Wow, Ke$ha's more than just a party girl." That way, she can get the impact and success, as well as the album sales, that she should have with the Warrior era.