Alisa,
Typically statistics will provide the correct sample size. A minimum of 30 people is a rule of thumb, but for larger populations like yours, you should calculate the proper sample size.
http://www.surveysystem.com/sscalc.htm
yields 382 at 95% confidence at +/- 5%
if we narrow it to +/- 1% then you need 8575
Generally Marketo's default of 10% should work for most situations. Keep in mind that if you choose 5%, only 2.5% will receive A or B. Thus, you might want to keep the smallest sample at 800-1000.