Have you tried to increase the distance in the Merge Vertex Options?
I like to use v+middleMB to snap vertices to the vertex I want to merge them with. That way I don't have to mess with the distance setting too often. It's downside is that it takes a bit more time to do but since the merged vertex positions are not averaged but snapped the final lines look a lot cleaner.