Lee Valley sells Rare Earth magnets.

However, I'd expect the magnet in a magnetic stud finder IS a rare earth magnet, and if it's not responding to the presence of steel screws, then another rare earth magnet won't either.

I think this is one of those cases where there isn't a good solution to a problem.