How about doing the same thing as the existing minimal match - just starting from the other side. Of course you can do that by reversing the search string and than doing the existing minimal match.
Update: This was the conclusion of the MarkM post later here - so I was not the first with this idea.