Тонкс с 1973 года. Значит, Хогвартс она закончила в 1991 году. Три года учебы на аврора - 1994 год.
Тогда получается, что если Грюм и ушел на пенсию, то буквально перед тем, как его в Хогвартс пригласили.

А вообще, так ли нужна аврору нога? Это же не маггловские менты - аппарировать и летать на метле отсутствие ноги не мешает.