História curta sobre um imortal à procura de uma esposa

Na década de 1980, li uma história em uma antologia e acho que era relativamente nova na época em que a li. Eu gostaria de localizá-lo novamente, mas não me lembro de mais nada sobre o autor ou em que tipo de antologia ele apareceu.

O personagem principal era imortal (ou mais provavelmente ele era muito longevo; ele mesmo não sabia ao certo). Ele nascera na época romana, mas seu crescimento e desenvolvimento haviam parado quando ele tinha cerca de quinze anos, deixando-o parecendo um adolescente por milênios. (Eu acho que a história fez o ponto que era muito chato para ele que ele passou tanto tempo não sendo levado a sério como um adulto, por muito, muito mais jovem do que ele. No entanto, eu poderia estar confundindo este elemento com o de Leigh Brackett " A jóia de Bas. ")

Finalmente, nos dias atuais, ele atingiu a maturidade e agora está procurando por um parceiro. Ele namorou três ou quatro mulheres diferentes, enquanto usava disfarces diferentes. No entanto, acontece que eles também são todos a mesma pessoa, também usando disfarces e também imortais. O par é inicialmente extático, até que ele descobre que ela tem apenas 400 anos de idade, e eles terão que esperar outros mil anos antes que ela seja sexualmente madura e capaz de se reproduzir.