Potential lose of time-dependent currents in presence of static magnetic fields
The static magnetic field itself will not induce any current or voltage in a wire. (Else we would have been able to use simple wires as magnetometers for our smartphones, in stead of the complicated chips they have now).

The only effect you will notice is, as you say the EM wave(s) created by the cable coupling into anything they can couple into with the right directionality and causing some loss. This, however, is even negligible if you run a wire above a copper plate for the more likely frequencies. If you go into radio frequency and such those effects might be noticeable on their own, but then you're already also in the domain of skinning and parasitic capacitance and all such, which I would expect to be more pronounced anyway.

Now, if you were to take away the skinning effect and make a few loops, let's say 1.5 or more, you can couple into some metals, but then we'd just call that an inductor to begin with.

I have not, to date, run into a situation where I had to think about static magnetics near a normal straight wire. But that's possibly because any magnetics placed anywhere in my designs usually interact with a coil quite near them on purpose.

But as I am too tired to do any maths to prove it, I'm even more open to standing corrected than usual.

Until further notice, I'd say, just go with resistivity, unless you are working with HF, in which case you are going to have much more serious problems with other things that a permanent magnet here or there. 

Note: At 10kHz something in the AWG15 or 16 range will already show a noticeable skin effect, so even outside of radio frequency, if you go beyond 2 or 3kHz at higher power levels, it can be very wise to look up the term "skin effect" on Google.