Wait a minute, are the pin to pin lengths you posted at ride height or at full droop ?
The part # you posted specs at 14.1' fully compressed & 22.5" fully extended.
The 233970 might be the ticket. Check out shock warehouse.com they have a nice list with specs and part #'s.
I have the same shocks, same pressure, just longer on my SOA fj40, had them awhile, like them, if they get over stuffed they will burp fluid or leak so bump stop is important, a 1/4" off full stuff. If you got 13.5" or better at stuff then the 233970 will work. It is really hard to get it to full stuff so measuring the pin distance with the bump stop touching + 1/4" is usually easier. So set it at ride height, measure distance between bump stop and axle, deduct that number from the ride height pin to pin measurement and see if you get 13.5" or more, you may be able to get away at 13.25". The bump stop may give a bit too. I bet you get a number close to 14" in front and 14.5" in back ? The 233970 are only an inch shorter so the ? in my mind is when you said that the shock was almost fully compressed to get it on which would mean it was close to 14.5 or 15 " but the pin measurement was 18" or 19" so something is not adding up ?