I LOVE this idea!! When I first heard about the Path Companions I thought it was more along the lines of the Fellowship NPCs and was pretty disappointed when it wasn't. Also the part about a possible romantic theme with your Path Companion is a great idea as well! And your romantic involvement is based on how you answer certain questions would be a good way of choosing if you want to do that in the first place.