A sign eliminates that inconvenience. Every entrance to your church should offer directions to the significant parts of your church. One church put green tape on its floor to lead people to the church office. A red line leads visitors to the restrooms, a yellow one to the nursery, and a blue one to the sanctuary. Visit a large hospital, and follow its example.
Hospital administrators are masters at guiding people through their buildings.
Mass-produced signs are available from local office supply stores. You might also install an electronic sign with a moving message.