Funny you should mention that, as I haven't quite been able to get it out of my head, either.
With the standard lengths, the capability of the Nova-B 166 configure would be about two tons higher than the Saturn V, which translates non-linearly to lunar capability. You et about 1.5 tons more into lunar orbit, and from there to the surface all the crew cabin, avionics, and stuff is already "paid for" so the increase in payload enabled by raising the viable LM gross mass from the ~15.2 tons (16.5 tons on 15, 16, and 17) to more like 16.7 to 18 metric tons goes all to surface payload--raising that from about 300 kg historically to more like 1,100 kg--almost tripling the cargo capacity of the LM.
With a 20% stretch in development to fully utilize the capability of the F-1 (and minimize burnout acceleration on the stages to help keep within more tolerable limits), the 166 configuration of the Nova-B should be capable of about 57 metric tons through TLI--25% more than the historical Saturn V for a relatively similar cost. Like how the 2-ton increase from 45 tons to 47 tons buys a lot more increase in surface capability, the same is true here...but with a base increase of 20%, the results are something like 2.2 metric tons of payload to the lunar surface, nearly 7x the historical Saturn V capability and 2x the unstretched Nova-B's surface capability from a 47-ton through.
The fully stretched 7-module version throws a terrifyingly capable 67 metric tons through TLI--enough for a LM capable of putting about 5 metric tons of payload down on the surface along with the ascent stage. This would pretty much enable anything Saturn proposed from a two-landing LM Shelter-plus-LM Taxi mission in a single launch--in short, J-class missions ITTL would be all three crew on the ground for at least a few weeks, maybe something close to a month, with substantial surface hardware for both mobility and science.
So, let's sketch out a TL:
The Convair Nova is chosen instead of the Saturn V in TTL because its modular design allows it to easily be scaled up or down depending on the mission profile that ends up being chosen.
Just as OTL, NASA chooses the Apollo, LEM and single launch Lunar-orbit rendezvous approach they did in OTL. But in TTL, they are throwing it all at the moon with the more powerful Nova-B 166.
Among the improvements in science capability is better drills which leads to the discovery of hydrated minerals deep below the surface. But shallow enough that reaching them and refining water from these minerals is feasible with equipment that can fit in the mass constraints of the Nova. (Interestingly, just how "wet" do hydrates on the moon need to be to be practical for 1970s technology to support a base with ISRU water?)
Finding water means that NASA do a couple more Apollo missions than in OTL, but even in TTL, Apollo has to die. But in this scenario, NASA is much more focused on a moon base as the next step. While building a productive moon base plays better in Congress than the idea of another "flag and footprints" spectacle on Mars did in OTL, it is still too much too soon. So NASA scales back its plans to a "shuttle" and a space station.
The space station looks alot like Skylab, but the "shuttle" uses a Nova-derived launch system. The Nova 11 is developed as a replacement for the Saturn IB as well as a way to test out the boosters for the new shuttle (ITTL, the shuttle uses 2 F1A powered boosters developed from Nova 1st stage modules). Additionally, NASA develops the Apollo service module into a bare-bones OTV to support their space station as well as to launch satellites to higher orbits and push probes out into deep space. One of the functions of the space station is experimenting with a fuel depot for OTVs. Just as in OTL, the shuttle is a disappointment, but what had been planned as an interim stopgap, the Nova 11, turns out to be a versatile launch system, and continuing manufacture of medium lift LVs and continuing ability to get men into space while the shuttle is developed means that NASA is able to re-boost TTL's skylab and keep it going into the 80s.
During the mid-80s to the mid-90s, TTL's "star wars" craze means again development money is available to study heavy lift versions of the Nova again, like the Nova 12, 133, 144 and 177. That, along with consistent NASA interest in the moon base as the next goal after skylab, means that in the 90s, when trying to employ ex-Soviet rocket scientists doing things besides weapons designing, means that instead of the ISS, Russia, the USA and the smaller partners opt for the ILS - International Lunar Station. A big part of what makes that base possible being the knowledge that oxygen and water can be obtained on the moon, greatly reducing the cost of re-supply once extraction is up and running at the base.
fasquardon