it really depends.
in my old tank, my Premnas took a couple of days to find my BTA - and its they prefered host.
it was a big tank ( 180g ) , dont know if that had some influence.
after "finding" the BTA, for 5 years they didnt move more than 2 inches from the nem and happily layed eggs after eggs like clockwork