If a new cap don't solve the problem I would pressure test the system.
You can also find a leak if there is one by reading the spark plugs, look for one that looks supper clean, like new and thats where the leak is.
I have run my 78 cherokee without the fan and it didn't overheat.
Some XJ's...