Kyle,

Rare earth magnets are strong - some of them are strong enough and small enough that I can't get them apart without using pliers (partly due to their small size and partly due to their strength). I don't believe you would be in any danger of losing your medals provided you use proper neodymium magnets, which can be found fairly easily doing an internet search.