I should really have remembered this... I do have a compressor in the truck for exactly this reason! I think I was in too much of a hurry to take time to think about it... thereby losing 3 hours!
I was also lazy - I was too used to using the diff lock on the older Hiluxes to bother much with proper technique. Bad time to discover that the 'clever' electronics in the current one just don't cut it! From what I understand, the newest model is going back to having a proper manual diff lock. Absolutely infuriating - you can SEE the blank space on the dashboard where the button for the diff lock SHOULD be...