Oh, ¡eso salió realmente mal! Por suerte, nosotros tenemos otra experiencia. También firmamos un contrato de construcción sin tener por escrito asegurado un terreno, pero en nuestro caso fue una situación claramente diferente. Compramos el terreno a conocidos, que nos lo aseguraron firmemente y en los que confiamos (el terreno es un espacio vacío en un "área nueva" de los años 60) y en el contrato de construcción tenemos cláusulas que nos permiten desistir si no conseguimos financiación (que ya está asegurada) o si finalmente no podemos comprar el terreno. Nuestros conocidos cumplieron su palabra (aunque entre tanto realmente hubo otro interesado) y próximamente será la cita con el notario para la compra.
Así que no tiene por qué ser fundamentalmente incorrecto firmar el contrato de construcción antes del contrato de compra del terreno... depende mucho de las circunstancias.