Both the Big Sky and the Space have their advocates. Personally, I went with a Big Sky as I felt it blended better with the dry sound of the synth. The cloud algorithm sounds incredible on anything. Instant ambient.
I think you're right to focus on a quality reverb to partner with the P6. It will definitely give you something that goes beyond the inbuilt effects.