I wouldn't worry about the toes, it could be the way he's sitting. Either way it's his conformation and there's nothing that can be done. The only worry is if it's impacting on his shoulder joint as he grows. That can be expensive to fix.

Congratulations on taking his training in hand! I am very proud of you. It is important to have a well behaved dog and I hate it when I see dogs out of control (especially if they are mine). A really good collar is a martingale collar:

they release much better then a standard choke chain which can get caught. Another thing to do is never let the dog pull you even if it means that you turn and go in the opposite direction. It can make you look a bit nutty for someone watching to see you take so many changes of directions but it teaches the dog to pay attention to you.