How can i make vertices that are along an edge but not part of it cut into the edge and do it for many vertices?
You can use Degenerate Disolve function with all selected(a) in edit mode(Tab) for that. You can access it from the space search menu or from Mesh -> Clean Up -> Degenerate Disolve : 



It dissolves zero area faces and zero length edges.