I was going to use the method of offline armory and a computer with online armory. I shouldnt have the problem with change addresses?
With Armory wallets there will be no problem with change addresses because they are generated deterministically instead of randomly. The online and offline wallets will always generate the same change addresses.