It is generally an option to try and catch your own founding queens locally wherever you may live. Though exceptions like, not in national parks or whatever may exist so always check your local laws first.
As far as online ordering, that too is local laws dependent that determine what is or is not allowed in your area. You've likely got a little bit of homework on that front to do.
But if you find an online seller that is local to your country and/or state they will very likely have all the info you need to know about there, for what they can or cannot sell you and if you needed any special permits or not for whatever species.
In terms of your wants i'd for sure say you need to order that list in importance to you and be ready to maybe compromise on some of it. For me number was no diapause as i planned to have only the one colony and didn't want to just not have it around/going on for several months each year. That was the must have trait for me, and everything else was flexible in order to be sure and get that trait above all others.
Colony growth speed is generally relative to the physical size of the ants. With smaller ants growing their colonies faster than larger ones.
And while a colony that hibernates will have periods of zero growth, they also tend to do serious population booms when they are active in between taking breaks.
Another factor is not just how fast the colony grows but how big their max colony size is. Some tiny weeny ants (acorn ants) may grow their colony numbers fairly quickly, while having a fairly small max sized colony of around just a 100 or so ants.
But as you are on the other side of the globe form me i can't say what ants you would have access to that i have any real knowledge of.
I have very much found that my pogonomyrmex occidentalis are quite hearty, grow their numbers fairly fast, have fairly large colony sizes, and don't require diapause (they will if conditions get right, but do not require it). They are classified as "large" but are kind of small looking when compared to most Camponotus.
Best of luck.
