After splitting up with her partner in her thirties, the author Louise O’Neill embarked on more than 100 first dates in Paris, London, New York and Rome – and threw out many of the assumptions she’d held about romance. She tells Katie Rosseinsky how it helped usher in a new era of her life and formed the basis of her first memoir