Micky:
We have a similar situation for sales territories and listed out a full listing of the zip codes applicable. We did not push the limit to 6,000 but certainly had criteria listing 3,000-3,500. Unfortunately, Marketo can't do ranges, so listing all of those applicable works just as well. Good luck.