Yes, that would be possible.There is already an offline address generator: BIP32 HD Wallet and Vanity Address Generator