Has he been checked by a vet & had a urine sample to check for posible problems. It seems fairly odd for him to be urinating in his crate if it is the right size.

If the vet rules out any type of medical problem than I would say to try to litter train him, what have you got to loose?