No existe un orden exclusivo para hacerlo, pero si vas a adoptar la letra a su melodía, sugiero que si es necesario modificar ligeramente la melodía para que la letra este cómoda, hazlo. Porque al intentar hacer una letra calzada a una melodía existente, estarías matando tu creatividad mi buen amigo, y sacrificarias un buen mensaje por palabras que encajen y que quizás no dicten el mensaje tan bien como deseas.
Pienso que la mejor forma de hacer una letra monstrua es que desde la creación y la recitación hablada, cause sensación, añadiendo matices habladas, pausas, rimas, longitudes de líneas con intención y variando la cantidad de líneas de cada verso para darle movimiento o detenerlo según lo que requieras. Es decir, tener el control total de lo que haces. Cuando eso lo transportas a música, es una bomba!