Have you tried to give him the choice between two pairs of shoes. ie " you have to wear shoes.. which pair do you want". He feels like he has had some choice and when he cracks it you can tell him he chose them.