Have you tried a drinking fountain? Some cats will drink a lot more water when it's moving. Ultra-concentrated urine does sound like he's not drinking enough...

Love, Columbine