You could add company name to the de-dupe criteria so you can have separate marketo leads for the same contact in different organizations.
The challenge with doing that is company names can be spelled differently so you might face issues when you try importing leads from a tradeshow etc. and the company names don' t match exactly.