McDonald's has announced a rapidly approaching date for the rollout of its new budget menu across stores.