Obviously I have no first-hand experience with implanted magnets, but MRI magnets are generally getting stronger. What is safe for a 1.5 tesla MRI may not hold for a 3-4 tesla MRI. The rapid magnetic oscillation has been known to heat up wires and cause burns.
There's some people horsing around with 4T MRI that might give you pause.