Lots of unknowns right now. The best might be to look for a VPS provider that allows scaling up relatively easily.
Besides some low hanging fruits that are being worked on right now, it is simply unknown as no Lemmy instance has so far operated at this scale. The techstack (rust and postgres) is relatively performant though. Main bottleneck is likely going to be the database for now.