Why sample first?
A random sample of a few hundred addresses tells you roughly how a list will behave, before you spend on verifying all of it, or before you risk a sending domain on it. If the sample shows a lot of dead domains, the full list will be worse once mailbox-level checks run.
Next: verify the full list or see what it would cost.