With dedication you can hit 500 biles without any legacy (well, with a ***** of dedication to be honest).
1000 biles with legacy sounds a bit easier than 500 biles without any legacy to be honest, mainly because of salt cab crumbs (no picking those blewits anymore).