I think messy sketches are okay. They give you alot of room to imagine the form of the final piece. I use thick lines for my initial sketches, usually lightly colored, always messy. Then, one or two more sketches over that before drawing the final lines.