Try burts bees stuff.. I can't see that hurting him. Just double check the ingredient list.
I use this mary kay special formula stuff that works wonders.. a tiny dab softens skin up like nothing else. No idea if you can still get it, though.
As far as calluses on elbows go, though, they are normal.
So unless it looks like it's bothering him I wouldn't do too much!