Kirst Irvine, 40, said she found the dating scene in the capital to be "hard work"