Cute puzzle! But sorry, the rules you posted are incorrect. Rook should be in it's original position AND doesn't moved yet, you missed the second condition. Rook at d8 is definitely not at it's original position. If you read some rules where second condition is omitted - it is some low quality copypast with error.
What would you say is the original position of the e8 Rook?
It certainly hasn't been anywhere else?
I ran into this position today. At the time of its conception FIDE rules stipulated that castling can take place between a king and rook that both have not moved, the king is not in check, the king does not castle a check to castle, and the space between the king and rook is unoccupied.
Avert your eyes and use your imaginations! Under the previously defined rules, the following move becomes possible! I now give you permission to scroll down.
3. 0-0-0-0-0-0#!!