Simply removing RandomPatches isn't possible, as RandomPortals will stop the pack from loading due to its supposed missing dependencies

Well, since it's a hard dependency, there's nothing I can do about it. You'd have to keep RandomPatches, optionally disable all of its features via its config and set Bypass Incompatibility Warnings to true in Universal Tweaks - General.cfg.