When I was a teen, I worked for Rockport shoes. They own New Balance. They did have a program there and it was store policy to make accomidations for people with special needs when it comes to shoe size issues.

Believe it or not, there are even typical people who have shoe size issues. Most of the higher end places will help you out with that if you either call them directly or go to one of their "boutique" stores and ask to talk to the manager because they want the repeat business.