Here are my observations so far :
White has four supernumerary Rooks, and four missing Pawns, which means the four white Pawns promoted and no other white piece got captured.
Black has a supernumerary Queen and a supernumerary Knight, which means at least two black Pawns promoted.
These Pawns could have promoted on a1 & h1 by the white Rooks moving around. They could not have made a promotion on the b, c, e, g files sinces these always had a white Pawn preventing it. Since Black made no capture, his Pawns couldn't move sideways to circumvent any obstacle.
They couldn't promote either on f1 since the Bishop couldn't have moved, blocked by the e2 and g2 Pawns. On d1 then? Not either, since the black d Pawn is still here.
So Black promoted his a and h Pawns on the a and h files (for a Queen and a Knight). All other Black piece is therefore genuine (not captured and coming back by mean of promotion).
Considering that, Black got one Rook and four Pawns captured (the b, c, e & g ones).
Let's consider the white pawns for now.
a & h Pawns had to do a capture to get around the black ones that promoted.
d & f Pawns also had to do a capture to get around the corresponding black Pawns that didn't move.
There is one capture left, that could have been done is numerous ways by other pieces (White's Knights, Rooks, black Bishop, King and Queen could have come an go in tortuous ways), or even by one of the Pawns.
If no white Pawn did a second capture, then a promoted in b, d promoted in c, f promoted in e and h promoted in f.
If one white Pawn did a second capture, then either a promoted on a, or f or h promoted on h. Either way, there was a promotion on one of the Rooks file.
And from now on, I'm stuck.
The difficulty is that, even given these circumstances, it seems trivial for Black and White to play in order to switch White's Rooks positions in any position they want.
But since they "conspired to reach this position as briskly as possible", and given that the 8-rank rooks all are in an reachable promotion position (with White's a-pawn being the one double capturing), I'd say the easiest way to get there is
By having the two original Rooks get back to their original position after a quick back-and-forth allowing Black to promote two Pawns, and not moving the newly promoted Rooks once they're there. Also, this doesn't require the other White pieces to move at all.
So the native Rooks are in their native places.