Ever since becoming a vassal I've only seen the romance dialogue option for one un-married lord. I tried and failed a romance attempt on him and ever since I haven't seen that dialogue option show up for *any* other un-married lords. Is whether or not this option shows up tied to your current influence or some other stat the game doesn't tell you about?
