This study presents a modified method for recycling NdFeB scrap magnets, producing up to 100 kg of recycled sintered NdFeB magnets per batch. By adding a Pr-based alloy to N40H-grade NdFeB scrap and optimizing vacuum sintering and heat treatment conditions, we enhanced the magnetic properties and corrosion resistance of the recycled magnets. Various analyses, including BH Tracer measurements, FE-EPMA, accelerated corrosion tests, and C/N/O content analysis, evaluated differences in magnetic properties, microstructure, corrosion resistance, and impurity content. Optimal recycling involved vacuum sintering at 1085 °C, followed by heat treatments at 900 °C and 470 °C. Recycled magnets with PrCoGa alloy showed superior properties, such as an intrinsic coercivity (iHc) of 1414 kA/m, remanence (Br) of 1.290 T, and a maximum magnetic energy product ((BH)max) of 315.4 kJ/m, meeting N40H standards. Accelerated corrosion tests also indicated enhanced corrosion resistance in recycled magnets with Pr90Co8Ga2 alloy. This research offers a commercially viable approach for NdFeB magnet and rare earth element recycling.