Some good news from the official forum today, with confirmation that the Auction House is being tweaked to have the number of possible search parameters increased from 3 to 6 (as well as the ability to search for a mod value over 999).

As yet, there is no word on a timeframe for this change to be implemented. Soon™!