Both approaches work, but the "wing a short-term place first" route is honestly the one I'd recommend for most people relocating from abroad, especially your first move. A short let (a few weeks) gives you time to view places in person, get a feel for neighbourhoods, and — importantly — avoid the classic remote-rental scam pattern: too-good-to-be-true photos, pressure to wire a deposit before any viewing, a "landlord" who's conveniently "travelling abroad" and can't meet in person.
If you do need to lock something in remotely, use the Housing section of your destination's guide for legitimate listing platforms and expected costs, and never send money before a live video walkthrough at minimum.