I think resetting the miles is a silly idea, and thankfully it's not possible. Doesn't make sense.
However, I would like to know what exactly happens with an engine rebuild. Is it just taken apart, all parts cleaned/oiled, any worn parts replaced etc? Or is the engine just replaced with a new one (considering the astronomical cost of some)? In the latter instance a mileage reset wouldn't be too ridiculous a suggestion...