Besides needing the special flux, and having a rather low melting point, magnesium forms brittle intermetallics with silver solder elements, so it's probably not very good. (For higher melting base metals, like titanium, this is still true, but they tend to be stronger; but more importantly, the higher melting point of the base metal means less diffusion, so the interface layer is thinner and less fragile. This won't be the case with magnesium.)
Probably, regular soft solder alloys (including zinc and tin, but not lead) are the way to go.
Tim