I will have five players for every game of Mansions. What time can I expect, per scenario, or do they vary greatly in length?

With 3-4 players it's approximately 30 minutes per clue in the scenario. For 5 players I imagine it would be slightly longer. Add 30 minutes setup time.