Just load the main.chr into an editor of your choise( e.g. Screen tool) and edit it. Note, the same character graphics are duplicated in other tilesets, so you will have to change them as well.
Oh, it is loaded allright, perhaps you have looked only in one file, it's not in game.asm