EEA like Norway would be both a significant improvement, and does not require Euro. I do think we have to get to the point where we can say that actually Schengen was good and we should have been part of it before we get economically overtaken by Poland.
Only way into the EU is way you described. Full on Schengen, EUR, no more special UK exceptions etc. Will never fly.