I would counter that that small list is bigger than you think - some guys at smaller programs won't move despite backing the truckload of money up to them, because they like where they are and it's a lot easier to build a program in basketball than in football, and other highly paid coaches won't move laterally to a football school.
I would also contend that you shouldn't say "who else could we get" without saying "who else couldn't we get", so...
This is a little outdated, but the list of salaries for last year's tourney coaches - http://sports.usatoday.com/ncaa/salaries/mens-basketball/coach/
Matta clocks in at #7.
In the top 10 (excluding Matta and Ryan), the only one you might have a prayer of moving is Sean Miller, and to me that's a lateral move at best. Arizona has a much better basketball pedigree.
You might shift a few of the guys in the 11-20 range, but they're all making $2 million+ so money is less of an issue. Not sure I'd want a Steve Alford (UCLA) or Mike Anderson (Arkansas).
Who were the names thrown around for Texas last year? We'd have a similar search. Gregg Marshall (Wichita St), Shaka Smart (VCU, eventual selection), Archie Miller, Buzz Williams, Larry Krystkowiak, Kevin Ollie (???) who had just started at UConn, Jamie Dixon from Pitt, Chris Mack from Xavier, Jay Wright, Matt Painter, Leon Rice at Boise St, Ben Jacobson at Northern Iowa. I might throw in Brad Underwood from SFA and Bobby Hurley(!) from Buffalo after this year's tourney.
But I don't see Ollie or Wright seeing OSU as an upgrade, and Marshall seems content to build a program at Wichita St. Would Matt Painter move for an extra million, would you want him? Could you pry Altman away from Oregon? Would you risk throwing the bank at Tony Bennett from UVA - as far as I know not a strong program traditionally, but they've overachieved in the ACC the last few years. Could he do better with more resources?
Realistically you're looking at a younger coach in a small conference who's generated some buzz. Archie Miller, Chris Mack.
Personally, I see the decline (tho I'm not as hard about the D'Angelo Russel year), but would give Matta this year to make it back to the top 3-4 in conference and a 1st round NCAA win before seriously taking a look. The 7 year streak of NCAA tourney appearances was something like 12th longest in the country at the time (current streaks - Kansas, Duke, Michigan St, Gonzaga, Wisconsin all at 18+... and then VCU, Cinci, UNC at SIX). Missing the tourney once every 8-10 years is not a bad thing, coupled with two final fours.