Does this change affect existing Journeys that were already published?

New Rules Apply to All Journeys

Yes, the new validation rules apply to all Journeys, including those published prior to this update.