Do not replay full history. Download recent state (e.g., 1000 blocks ago) and replay recent history instead

Can start with validating the entire random beacon, and download the latest history, verify it's signed by the correct group, and trust it.

Next step can be download recent state (e.g., 1000 blocks ago) and replay recent history. This won't be much safer though.
