Removal of my sin nature through spiritual circumcision has removed the shame that comes with the sin nature.

No sin, no shame.

Know sin, know shame.

Colossians 2:11

In him you were also circumcised with a circumcision not performed by human hands. Your whole self ruled by the flesh was put off when you were circumcised by Christ. . .

Joshua 5:7-9 Then Joshua circumcised their sons whom He raised up in their place; for they were uncircumcised, because they had not been circumcised on the way.
⁸ So it was, when they had finished circumcising all the people, that they stayed in their places in the camp till they were healed. ⁹ Then the LORD said to Joshua, “This day I have rolled away the reproach of Egypt from you.”

It is really quite simple, let Jesus circumcise the sin nature off of you, and enjoy your freedom from shame!