Mopar Performance 360/380 running pretty hot
A 22” radiator should be more than capable of cooling that engine. However, if I were in your spot I would go straight to a 26” radiator. It requires very little extra work to install, you don’t even need to worry about opening up the radiator support. I’m pretty sure the support is the same for a 19” radiator as it is for a 22”, and I didn’t do open up the extra space when I installed my 26” 3 core.
If you’re staying with an electric fan, I would get a 26” 3-core and use the Ford contour set up.
@goldduster318 has a very nice write up of how to install the Ford contour dual electric fans. You can also look at my build thread or do a search, I run the same set up. It works great, it’s an OE design that was very well engineered, and you can get the fans for around $100 brand new. They outflow most of the trick aftermarket fans out there for a fraction of the price. With a couple of relays and a Dakota digital fan controller the system works very well and you can program the fans to come on and turn off whenever you want.
A mechanical fan will work too, although for that you’d have to do some research for a 3 core to make sure you have enough room. A 26” 2 core would still be plenty big enough though, and that would work fine with a mechanical fan, clutch and a shroud if you went on that route.