Try and find a black forest or plains that borders mistlands. Those areas for me have not had nearly the same amount of jagged terrain. Entering Mistlands by a boat is a recipe for frustration. Once I see mistlands from the sea, I follow the coast as far as I need tountil I find another biome. Get off, set up camp, and then enter from that biom.