When I am new to a dungeon, I tell my party right away. People tend to be more patient if they know I'm new from the beginning. Those who are not patient leave... so it's a win-win really.