Think about it. Isn’t light+eyes and ears+sound just the same in terms of their “influence at a distance”? We don’t feel that as abnormal or magic - simply because we’ve sensors for them and are used to it. But physically speaking light and magnetism are based on electromagnetic forces.
I don’t even know that implanting them is necessary. See the idea behind this device, which gives you a sense of direction relative to the Earth’s magnetic field.
I think a wearable device with the right type of feedback would probably work too.