It would be much easier if Live 2004 allowed you to edit the player's head when changing gear in Edit Player. Changing the headbands in players.dbf is simple enough, but it would be more convenient to do so from within the game.
Live 2004 might include tri-colour bands, but I can't say for sure.