Two other things you should look into:
Check your brake pads, and make sure that they have uniform wear on them. Last month, I had the same problem you had, and it turned out that one of my rotors was heavily pitted (from winter road salt) which caused the leading edge of my break pad to get much more wear than the trailing edge. The end result: a wedge-shaped break pad. The other three pads in the front were fine. I replaced the pads, and the excess travel went away.
Another, less likely problem: If the backing plates on your break pads are not fitted properly, broken, or loose, they will put pressure on your pad after you release, causing the gap at this pad to become excessive over time. When you check your break pads, make sure that these plates are in good shape.