I've been thinking about switching the game's focus to be that of Ryusaki Kenshin rather than Askigaga Hiroji. I'm not really sure what this might do to the game yet, but, let me talk this over out loud for a spell.
Kenshin is a man seeking redemption. What he did wasn't necessarily wrong, per say, but, he has lived with guilt and regret for a long time. He journeys the world, doing anything to help douse the pain, but, of course, it never really goes away. He eventually journeys to the Temple of the Oracle seeking some manner of salvation, despite not being a particularly spiritual/religious person. A last resort, perhaps? Anyway, the Oracle recognizes that Kenshin has great potential, but, he must put his past behind in order to accomplish anything. Which might lead her to take him with her on the prince's pilgrimage, and the game could go from there?
Maybe I'm worrying too much about making players actually relate to his problems. Like, once players understand where it all comes from, and see how utterly silly/stupid it is... I don't know. I just don't know.