Hey Meghan,
I think the best thing to do here would be your first suggestion: Lead is Created trigger and the SFDC Type is Empty constraint.
The created date constraint would not work since that field is not dependant on SFDC. You could use the SFDC Created Date is empty filter but it is not as clean as the first option since it adds a filter into the campaign.
Will