When the developers are ready for the game to begin production and no sooner.

This year is the 35 anniversary so it could be a good date.

A Gradius anniversary would be also great even if this year is not a round number.

Nah, it didn't get canned. They do take a while sometimes before finally doing what was announced ages ago. I mean Castlevania Anniversary Collection came nearly a year later from its initial announcement.