I was expecting something very different from the thread title. Hah.
I would go with the 42 qt personally, bigger plus cheaper is a winning combo. You have to be careful with aluminum since it's more reactive than stainless (if I recall correctly what I've heard from folks like Palmer who know far more about metallurgy than I ever will), but there's zero reason you can't brew with it.