Have you ever tried MediCal? There are a number of Hill's products out there - our Akita, who has arthritis, eats j/d to help her joints.
You could do a Google search regarding low sodium dog food. Maybe your vet can recommend something.
You might eventually have to cook his food for him so you can control the sodium.