Now you've got to muck up your app with logic to detect spot-market termination, pausing, and recovery. It's turtles all the way down.

Not really, just a sane ASG policy.

Also, there are companies that manage spot price allocation for you, so you should essentially always pay spot+small_x% and never actually get terminated.