The famous statements of St. John Chrysostom could also be mentioned, but John Boswell's book makes a good case for there having been another perspective within orthodoxy in addition to the one you cite.

In any case, the Justinian code was a little severe, as seen by the next law after the one about substitution of males for females in sex.

9.9.30. Emperors Constantius and Constans to the people.
What is a man after, when he lies, embracing, with a man as with a woman;
when difference of sex disappears; when there is a crime which it does not pay to know; when Venus is changed to some other form; when love is asked for, without being seen? We order the laws to rise up an statutes to be armed with the sword of an avenger, so that those who are now or hereafter guilty may become infamous and be subjected to the most exquisite punishment.
Promulgated at Rome December 16 (342).
C. Th. 9.7.3.

9.9.31. Emperors Gratian, Valentinian and Theodosius to Cynegius, Praetorian Prefect.
In cases of adultery, examination under torture shall be made, without exception not only of the whole household of the husband, but also of the wife, provided they were in the house at the time when the adultery is said to have been committed.
Given at Constantinople December 11 (385).
C. Th. 9. 7. 4.

{http://uwacadweb.uwyo.edu/blume&justinian/default.asp}

There it is, if an act of illicit spouse-swapping occurs (or, technically, is said to have occurred) in the upstairs bedroom at the party, every member of either household who was present must be tortured to find out what they knew.

The Orthodox church doesn't have a reputation for barbarity and brutality, so it may have developed a somewhat more liberal wing.