Grit blasting to 'white metal' can be relatively expensive (compared with other solutions) and it is messy, but it is also the best if you want to ensure proper painting and corrosion protection
You could try wheelabrading with mechanical wire brush followed by a 'surface tolerant' primer. Those primers tolerate steel surface in less than ideal conditions.
But if you say that the plate has corroded so much, that means that the environment is not ideal. So the better a job you can do, the more corrosion protection you will get.
In any case, independently of what you decide, it is also very important to carry out regular, proper maintenance on the walkway, reparing and touching up any future paint damage or degradation. That, in my opinion, is critical.