I think that might work quite well, although Aimé is currently the companion of Lord Hurst so it would be a rather chaste 'friendship'.
Patience is sixteen but I'm afraid she already has a marriage plotline lined up with Antoine Laurent. The one-shot sounds good though, and there are lots of other young girls of marriageable age that Nathaniel could chase after in game.