I eventually found a solution to this, (although it would be a lot easier and quicker if the line tool worked on curved surfaces).
Setup the 2D grid and 2d snapping.
Use the Curve stroke tool and place numerous points along the length of the line, place more points on the curvier parts of the mesh which will stop the line projecting onto the surface in a distorted way (as per my first post in this thread).