I had a similar case on my production server too. First, I tried to find all the related records and tried deleting them, but it was getting complex tracing all the tables. However, I was lucky to have the deleted data on hand, so I activated the user back in by inserting the records. Once the records were back in place, I was able to delete the user from Control Panel. From there, I was able to just add the user again.
Please sign in to flag this as inappropriate.