Have you looked at SpanNearQuery? From what you describe, it looks to be what you want. The constructor takes slop as well as a boolean whether order is relevant. The array of SpanQuerys would probably consist of a bunch of SpanTermQuerys.
Best Erick
