Okay, guys, many of you agreed with the second option. The key takeaway I got is that getting a good backlink means nothing if there's no history, at least in GSC/Wayback Machine.
It would be great to have both criteria at the same time, but it definitely comes with a price, lol.