Hello and thanks for using Just Answer.
I am Al and am happy to assist you with your enquiry.
A right of way is merely the right to pass and re-pass over an area of land.
Therefore, provided you aren't restricting this right or diverting the path, which it does not appear you are, you are perfectly entitled to grass it as well as fitting a step.
I hope this clarifies matters and assists you.