might be best to leave them and just keep trying to loosen them a bit and see if they gradually come off.
The problem with cutting off/removing them if they are close to the actual foot is that it will then leave the base of the foot un protected and he may develop sore feet...:?