It sounds like you have enough radiator to keep it cool. A switch to a smaller pulley to turn the pump faster at low speeds could definitely provide an improvement, and for the cost it would be worth trying, I think.
I am skeptical about your electric fans. Electric fan ratings from most manufacturers are in free air, with no restriction. When you put the fans in front of a radiator, suddenly they don't flow anywhere near as much as as they are rated because they are trying to pull (or push) air through the radiator. This is when you find out if you've got good electric fans or not. My opinion is that the only electric fans out there worth buying are Spal fans, and I'm sure that's not what you have. Spal is also the only manufacturer I know of who rates their fans at various pressure drops, so that you can get some idea of how much they will flow when they are put in front of a radiator. I've solved several very difficult cooling problems by replacing DeRale or Flex-a-lite electric fans with Spals.
Also, if you are overloading the circuit breaker that runs your electric fans, you need to increase the wire size, circuit breaker size, or relay size, to eliminate that issue. You might need a bigger alternator to provide the juice for the fans.
Try the pulley first, but if that doesn't solve the problem, I'd recommend a switch to Spal fans and the wiring/alternator upgrade, if required, to go with them.