There should be a method of fixing the speed of pets which have been permanently slowed and which have a high monster magic resistance. Either the wand of speed monster should ignore monster MR on tame monsters, or it should be possible to break a potion of speed on the pet to remove the slowness.