The Rama is clear, after Borchu you take your shoes off. This is the minhag that I remember when I was growing up.
However, recently a new minhag which makes a lot of sense has evolved. People go home after mincha, eat, and then at Tzeis Hakochavim say boruch hamavdil, take off their shoes, change their clothes and then go to shul to daven maariv. This seems to work better then the old minhag of taking off your shoes in shul. The question is, why didn't the Rama advocate this minhag? One answer is that in the days of the Rishonim and Acharonim it was hard to get people to come out to shul at night and therefore if people had gone home they wouldn't return for maariv. Still you have to wonder is this really true? Was this the case in Eastern Europe 100-150 years ago?
I am interested to hear what the readers will be doing.