Hi Troy,
Check around to see if any of the touchless wash places in your area have the rinse only option. I remember a couple from years back that had a light wash, rinse only, but also offered the under carriage spray. With the light wash, rinse and under carriage, you would be getting the majority of the salt and brine off the vehicle while adding minimal chemicals to it.
You might also want to check to see if any of the Pay & Spray locations offer a heated bay. If they do, you can rinse the vehicle to get the majority of the grime off and then use Waterless Ceramic Wash, Rinseless Wash or CS3 to complete the cleanup. The one Pay & Spray near me that offers a heated bay was $2 for 15 minutes the last time I used it.