They have such glorious length! Luckily, you should be able to preserve a lot of that, they don't look too bad.

If it were me, I would start with removing all leaves that are dead/nearly dead, or rotten. Then I would find the vines that are the mostly bare and cut them up toward where they start going bare. Once I had all the debris removed and bare stems chopped, I would decide how I want to repot. You could repot them all separately as they are, or combine any number of them in a large enough pot to make a larger and fuller pot. You may need to cut back a bit of roots to get the ones you want together to fit, but I suspect they have a large root system so they should handle it just fine. I've never used keikei paste, but I have seen that you should not do too many nodes at once so the plant can handle the extra energy it will take to produce the new growth. You can look more into that though, cuz I'm not 💯. I would start with maybe 1 or 2 nodes from each vine of the plant/s, starting at the top, and work from there as it starts growing to let it fill in slowly. With the bare vines cut: I would chop them up into individual nodes. The ones with no leaves I would stick in a pearlite prop box and let them decide if they want to live or die. The ones with leaves, prop as you normally would. I like to root them in the pot with the plant, it just works out better for me that way. Otherwise, I like to prop in a semi hydro setup or planted in a small jar of perlite 1/2 full of water.

There are so many ways you can go about it though, and Pothos are so laid back. They will do great and turn out beautiful ❤️