Adding salt doesn't affect the preservation in canned goods, just the flavor.
You can freeze roasted garlic with decent results -- although the elephant garlic isn't true garlic, I really don't seem why it wouldn't work to use it for the same purpose.
Or, if you can find a source in Canada, try the variety "Music" -- nice large cloves (4-6 to a bulb) and very hardy.