I mean do you really think that if God did not want the prospect of priests' nakedness being seen due to stairs that he would be ok with an entire congregation, including the priest/pastor, being naked during the worship service?
If you live in a nudest colony, I can appreciate how the people would not think about it one way or the other because being naked is the norm in that place.
When I thought about it this morning, I realized that if I set up a church in a remote area where I was reaching out to people who basically lived naked and that was the norm, I would be more interested in sharing the gospel with them than trying to get them to wear clothes. This does not mean I think that God is wrong for wanting people to be clothed, but that you have to reach people where they are. To me, this is different though than knowlingly teaching people that something is ok when it contradicts the Bible. At that point it becomes more of a defiance thing.
My understanding of this commandment is: in the Egyptian religion, the priests led the worship services while nude, from an elevated position. God wanted the newly-released Israelites to clearly understand the differences between Him and the Egyptian gods, and to not get them confused with each other. This commandment draws a clear line between Egyptian worship and God's detailed ordinances for the priests.
In other words, God concern wasn't nudity, it was separation from the Egyptian religion.
I agree with focusing on worshipping God rather than worrying about introducing clothes when introducing Christianity to nude people. But I disagree with your statement that nudity contradicts the Bible.
If you use a word-search on Bible software (as several here have done), you will find 40 - 90 references for "naked" and "nakedness", depending on the version.
While most of these verses speak of negative situations, the nudity is not the problem. The problems are adultery (including worshipping other gods), incest, spiritual emptiness, vulnerability to deception, defeat and capture in battle, poverty, disrespecting parents, and (of course) disobedience in Eden.
Nowhere does God command people to not be naked (other than the priests during worship, as above).
Yes, He clothed Adam and Eve with animal skins, to replace their woefully-inadequate fig leaves.
They were about to be cast out into the now-fallen world, and needed protection from "thorns and thistles", abrasion, wild animals, and cold.
Nowhere did He say "Don't let me catch you without these clothes on!"
(Revelation 16:15 symbolizes spiritual unpreparedness as being "naked").
The clothes were their idea. God simply provided what they needed for the hostile environment.