The 5 years bit was clearly an excuse, as the 1up interview states that the notion of the remake has apparently come up many times within SE meetings.
Also it doesn't make much sense that updating an existing game would take as long, if not longer than making a new game would. It seems to me, the process would go through quicker.