As for your 'RPM' problem, increasing the RPM of the 12 V Cummins is not desirable if the goal is to have a higher cruising speed - what is preferable is a lower RPM. Lower RPMs == less noise, less fuel consumption and less wear as long as you are not 'lugging' the engine.
So gearing and/or wheels/tires are probably the best solutions. On a big truck like that you can maybe find an aux transmission with an OD that will work well - as has been suggested.
Not sure what diffs are available for that truck, but for mine (a 1 ton Dodge DRW with the same engine and same problem - I have 4.10 or 4.30 diffs) I am going with 3.73 diffs and 19.5" wheels/tires. My trans already has an OD gear (.73). At 60 MPH it RPMs are about 2.2K which is a bit high as max torque is about 1600 RPM. Closer to 1800 RPM would be about right for 65 to 70 MPH without a light to medium load on a stock engine.
I am betting that higher (lower numerically) gearing for your truck may be hard to find, so an aux. trans with an OD would be probably the best solution. If you get the right one (if possible), you may be able to use it as a 'splitter' which will give you a whole new set if gears (1st high and low, 2nd high and low, and so on), which would be really nice because diesels have a narrow power/RPM range and do much better with close ratio transmissions. For the non-light trucks (like your commercial sized truck), a splitter is not unusual at all - you should be able to find one. I had one on a 2WD farm truck - but it was in the diff, not between the trans and the diff.
One downside of such an aux. though, is that it usually will not work with when you are in 4WD (IIRC I saw a front diff on your truck) - unless you can divorce the transfer case from the trans and put the aux. trans between the trans and the transfer case. Otherwise you probably want to disable the aux. when using the 4WD (i.e., make sure it stays in 1:1 mode). This is probably okay as you may have a pretty good reduction in 4WD low and may not want to use 4WD Hi. I don't know your use case - just something to take into account.
Myself, I would like a splitter that works in 4WD mode too as I anticipate taking my truck up into the mountain in snowy conditions at normal road speeds to ride a snowbike/etc., so it would be nice to still have the splitting function in both 4WD and 2WD. Problem is I don't know any robust 'splitter' aux. transmissions that do that for my rig hauling the weight I will be hauling. I've not heard good things about the aux. transmissions for light trucks like mine and a huge thing like that Spicer aux. is just too big and heavy for my truck (and probably wouldn't work in 4WD anyway).