I used packages last year to populate my nucs. Here is the sordid story. I ordered 6, 2 queens were dead on arrival and one was a drone layer. Once the packages got it together, it was OK. It certainly was a pain to get them going.
There is a small price difference whether the package is queenless or not. I would suggest you get the package with a queen, so you get brood. If the packages are early enough (about a month before you are ready with your queens), the brood that they produce will allow you to reduce the numbers that you need to order. Obviously, you need to account for the packages dismal success rate. Then again, last year was a bad year for packages.