If they have paper ballots a recount can be trusted. If they vote on a machine they would be trusting the machine that they say was targeted by those attacks. In general my opinion has always been that voting on a machine is a bad idea.
The breaches apparently didn't do much, the big reason why they cancelled the election was because the leading candidate declared 0 spending for his campaign, but it was proven he used russian money to fund countless tiktok videos that got him popular overnight. This is illegal under romanian law.
Personally, I don't think they should've been cancelled. It's a dubious thing to do under a democracy, and the runner-up was pretty decent anyway and had a chance for the second tour. I guess we'll see how it goes.
Whichever method you choose to redistribute (or ignore) the votes cast for that one candidate doesn't matter: you will always end up in election-doctoring territory, even if you do everything by the book and in the open.
Other systems, like ranked-choice voting, might not need a do-over because relative preferences are already expressed on the ballot. But in this case, canceling the entire vote and re-doing it is the only sensible solution.