For a long time now, commercial Rodinal has used potassium sulfite and KOH. Using a potassium-based formula allows for much higher concentrations than sodium-based ones.
Because someone, somewhere, decided that the world would end if potassium sulfite fell into the hands of an ordinary person, it’s banned from sale and under strict regulation, except perhaps in China… For a Parodinal variant, you can use KOH; this will make the solution mixed, but it will significantly improve the limits of saturation. And if you decide to go deeper, you can remove sodium sulfite entirely and replace it with the molar equivalent of potassium metabisulfite plus KOH, which will give you a Rodinal-like slurry, but with a large excess of KOH (inevitable with Parodinal).
If you just want to replace NaOH with KOH, simply multiply the required amount of NaOH by 1.4 and substitute it with KOH.