Adam is correct you could do this, however, your SFDC ID should appear in Marketo as long as the User can see this field. There are two ways to identify SFDC records:
SFDC Type=Contact, Lead
SFDC Lead ID which should be available. Honestly it is a bit risky to use Adam's method because it might conflict with the sync id # and it won't be regularly updated.