It will depend on the date you want your next place be ready.
I will start looking if I were you because then you can find out the place where you want to live and you will know as soon as a rental becomes available.
Five years ? Two Years ?
as others have said, rentals go fast. The last three I listed each was rented in under a week.
One went by word of mouth, not even listed.
I have one coming up June 1, but will not take apps untill the property is ready.
Also will need to know if you want to be near public transportation.