Did mine a few months ago. Found it was easiest to start new. Copy all your save data to a usb stick and just reinstall your games back as you play them.
I've seen enough of these to know it's almost not worth the effort if those roaches laid eggs in the ps4 and they hatch in your place you inherit roaches and a broken ps4. They get into almost everywhere in the ps4 your probably looking at a new bluray drive ad well as any damage to the board...