Existential Question

Since the release of the Almighty PQ, I was wondering if a Terragen-made skybox would fit into a custom level with PQ's design?

If you did it right, maybe. Do keep in mind that PQ's skyboxes are made in Blender, so you may want to learn it a little if you want more abstract skies like PQ's.