The 116qt has the most floor space, and the snake could stay in it longer. He may also use the vertical space, I haven't caught mine using his much but it's 2ft tall.

What are your room temps? You don't want to put a new snake near your other reptiles for heat, that defeats the purpose of quarantine.