Definitely break down into segments. Industry, role, etc depending on the personas they target. Talk the client down from sending all 10,000 emails at once (if that is what they are asking) as that can be detrimental to their sender reputation if they get it wrong. Start with a small segment, and continue to increase in scale as you learn what's working and optimizing from there.