Separate creation and start - fixes 598, 301

Fixes #598 (and somewhat accidently #301).
Looks like `ChangeStateOptions` is complicated to actually initialize so I'm not going to try to fix this here. :/