Ah, sorry, I had a typo, I meant 1. ... Rh8, after which the rook sacrifice does not quite work the same way anymore. I agree that 1. ... Re8 does not help.
It turns out there is another very impressive move white needs to spot: after 1...Rh8, white needs to find 2. Rf8! and now black has to either trade into the drawn king and pawn ending, or take the rook and give back the tempo that's just been saved. Now the white king is in time again. Quite a move, that should be listed as a sideline in the puzzle for sure!