To be honest, I personally, still wouldn't shoe. He's doing so good already, chances are, he, maybe with boots, could do the trip anyway, especially when in bedding.
I hope you'll find low NSC hay in NV....I'm having serious problems here......
My BO in Vegas has a few laminitis-prone horses that are managed carefully, including soaking their hay. She's been very supportive and is willing to do whatever it takes to make sure he's got what he needs. She even put me in contact with the barn vet, who she's used for 23+ years for her own horses, so he's got a team here as well as down there making sure he gets what ne needs.