Sounds like a swiss cheese edge, with really rusted edges you might not ever get to good steel, it is always a crap shoot....

Sometimes it is just surface rust, other times the rust goes deep and...