You piqued my interest, so I went huntin - looks like max circle population is a tiered-by-payment thing, 1000 for free accounts, 1500 and 2000 for paid accounts, which is why I've never hit that warning (that, and you're clearly more sociable than I am!)

I hope untangling things isn't too painful!