Assuming you know what the current xbe region is you could (since it is encrypted with RC4) just xor the encrypted region with the known region value and xor again with 0x00000001.

Most probably Config Magic just needs to be updated to have the v1.6 EEPROM key (or the corresponding middle message hashes).
Xbe region is apparently a bit field. Why can't we just make it have bits set for all regions? Or if the box is not US/Canada region, then xor the byte at offset 0x2c with 0x01 so that it has also the US/Canada region in addition to the native one?
EDIT: oh, xbe region is also hashed into data_hash. So the EEPROM key (or the middle message hashes) is required. But the multiple-region idea still stands.
EDIT2: multi-region won't work.