Sounds like you first starting wearing orthotics before shoe technology caught up to the needs of flat-footers like you. (and me) I used to require custom inserts also, but the times have changed.
Q: what shoe model do you now train in? Can I assume that you initially needed them to control over-pronation? Also: do you have Morton's Toe?