How about handling the legs then the feet while eating. Nothing like a head in the feed bucket to make one forget about the feet. Also I think that Clinton Andersen and Parelli have some techniques on spook training. Long line, give them room so they don't feel claustrophobic etc. Then begin introduction to "things". Takes time to do it right, don't rush or scare, but it is part of learning respect too. Those "give" exercises on halter training can transfer to help with other issues in other places. Have you seen that exercise Parelli does with getting a horse used to water from a hose, same principle, long line, give them room, and keep repeating until they are ok with it, move forward, back away, etc... I have used pool noodles, a whip gently stroked, a crop with a plastic bag tied on it etc... to make my boys comfortable with things around their legs and feet. You can lead them around things on the ground, Lay a lead rope on the ground and lead over it. You'd be surprized how many take a second look at that in the beginning. One of my boys actually jumped it. You can back up to where your baby is comfortable so you can praise for successes, then move on down the leg slowly, back up to where you have success etc. Don't worry if it takes time...just don't quit. Also once you get to the point where you are picking up the foot, keep it very low and don't let go, place it on the ground. Some babies just get scared balancing on three legs. Some I swear are ticklish...
PS. I do use treats too. My favorite are those vanilla flax seed treats that are easy to break up in small bites for praise. I typically treat into a feed bucket or in the rack rather than let them take from my hands unless we are doing bit training. Best wishes. Keep us posted on the progress.