Are you sure the negs are dense, and not thin and flat? This film is near impossible to get overly dense, in my experience. Starting with EI 100 and applying the 32x (5 stop) filter factor for an R72, then developing in D-76, your negs should be nowhere near dense, and should, in fact, be pretty underexposed. The speed of 100 is only obtained when the film is shot unfiltered and developed in a speed-enhancing developer, according to the data sheet.
Also, take a look at the film's characteristic curve. It is a weird one; EXTREMELY flat, until you get to that threshold where the film's response to light spikes like mad. This film is slow as molasses, flat as paper, and needs to be given a very healthy dose of exposure and very heavy development to get a lot of contrast. When using D-19, I need to rate it at the most EI 1.5 in bright sunlight to get a halfway decent exposure, and even then it is very flat. I would venture to guess that your negs are not dense, but thin. Of course, you are the one with the negs in hand, so what do I know without actually seeing them?!
With an R72 in sunlight with a speed enhancing developer (D-19, X-Tol, etc.), I would suggest bracketing a five stop range with EI 1.5 as the TOP end. For instance: Sunny 16 conditions call for an exposure of '125 at f/16. Say you decide that f/8 is what you need for the D of F you want. That takes care of two stops to put you at EI 25. Slowing your shutter stop by stop, you find that you are at EI 1.5 when your camera is set to f/8 at '8 sec. So, start there, then also expose at '4, '2, 1, and 2 sec. The 1 and 2 sec. exposures need to be extended to combat reciprocity failure during long exposures. Ekfe recommend 2 sec and 4 sec. actual times when 1 and 2 sec. exposures are called for, respectively.
Keep in mind that this is for a bright and clear day. Anything other than that will likely significantly reduce the amount of IR present and make your film dreadfully thin. In anything other than sunny weather, I personally recommend making a double exposure: one with no filter, in order to "shore up" the density, then one quite long exposure with the filter to capture the low levels of IR which are present on a cloudy day or in the shade.
With this film with R72 in D-19, my average exposures are generally from 2 sec to 120 sec. in decent weather, and are not all that high in contrast, although it does start to build a bit better with this much exposure.
With D-76, HC-110, etc., I find this film even slower and even more flat.
In short, expose the hell out of it, and develop the hell out of it and see what happens.