Persisting state between AWS EC2 spot instances

https://peteris.rocks/blog/persisting-state-between-aws-ec2-spot-instances/
AWS spot instances are really cheap, but how to persist state when they get unceremoniously blown away?