Thanks for all the good suggestions on this, I sat down and read the fine print a little better. Apparently, it's not just Altadis I'm restricted to - it's only the following four brands
Romeo Y Julieta
H. Upmann
Trinidad
Montecristo
Since Trinidad and H. Upmann just released new cigars, I might go with one of them.