Oh man, you can use blaze powder? Here I was burning through stacks of lava cans in the early game where they were a pain to get in mass quantities... Though I guess blaze powder would've been too at that point.
Another tip: If I'm not mistaken, once you have tolerance in one direction (cold/wet), you can go the other direction (hot/dry) to change Up/Down to Both, and get all the way from Both_1 to Both_5 that way. If, say, you built in a desert and have a surplus of sand, but don't have a lot of beeswax for water capsules, you could use water capsules first to get to Up_1 humidity, then go the rest of the way to Both_5 with sand.