I'd have at least 2 treatments before I went for anything more radical, unless your doctor suggested otherwise. It has, after all, taken 5 years for the abnormal cells to come back, and the problem with a hysterectomy is that you are then likely to have a very early menopause, even if they do leave your ovaries behind, and the earlier your menopause the greater your risk of earlier onset osteoporosis, and more decisions, earlier on, to be made about HRT, etc, so it really isn't a simple decision. I'd rather have a further treatment and if the abnormality returned yet again, then take the more radical decision, having delayed that choice by a few more years, with any luck. After all, you can afford to have tonnes of your cervix taken out if you don't need it to support babies in your uterus any more, you can even have pretty much all of it removed without removing your uterus. And besides which, whilst the cervix is the most likely place for HPV-related cancer to develop, so removing your cervix does reduce the risk by a very large amount, the same type of cancer (ie caused by HPV, which is overwhelmingly the main cause of cervical cancer) can also develop in the vagina and vulva, and you would not be eliminating that (albeit small)risk by having a hysterectomy.
HOWEVER, NB I am not a doctor, so I would add it's probably best to follow your doctor's advice/your own opinion on what will give you most reassurance and my opinion is just a personal, layperson's opinion.