It certainly is a nice idea and I are a fan of costumes in games as long as they fit^^
But as you said thats a lot of extra work so it defitiely would be something to add at the very end. Maybe I do it if enough people are interessted in the game by the time it's much closer to completion and the game has some support allowing me to focus on such extra stuff.