OK, that makes sense, ideally you want a couple of intakes and one exhaust, assume the PSU will make up the difference in most cases. I am a sucker for fans, normally throw my money Noctua's direction for both case and CPU coolers. Plenty of air flow keeps most components happier, my CPU's can get full load and they rarely budge above 53, the same CPU with factory (Intel) cooler would be closer to 75 or above.
You might be struggling a bit more since i assume you have a smaller PSU which will move less air, intake might be the main issue though. Will be interesting to see how much difference the new exhaust fans make