If your travel pattern doesn't correspond to more than *S, then getting upgrades at all, let alone confirmed in advance, without actually paying for Business is a tall order. Have you considered Icelandair? They can get you to New York or Orlando with a painless connection in Reykjavik (which would keep your husband happy). And their business class product, although not the best in the air, is quite affordable.