I'm looking this up, and it appears that many previous executive orders have also used this.

Even Abraham Lincoln did it in the emancipation proclamation.

Done at the City of Washington, this first day of January, in the year of our Lord one thousand eight hundred and sixty three, and of the Independence of the United States of America the eighty-seventh.

But the idea of an American calendar based on 1776 is still an awesome idea!