Do you want to put up some pictures of your hens feet just in case that lends some clues?
I think that sounds like a reasonable plan to ditch the pokey wood chips. You should probably be fine switching over to pine shavings, that works fine for my chickens. My birds don't have any trouble with...