Oh I'm pretty sure 0:58 is possible. There was one other mistake in that run too actually but I can't remember what it was, but it was also fairly severe.
Just realized that the skip-ruins-3-missile-refill was only for the segmented 100% run I was planning on doing. Whoops... oh well.