For the outfits, could they start uniform and become more different as you progress their routes? It might be more work but it would highlight the themes of the game quite nicely.
It's not a bad idea, I'll think about it
