The problem with sorting by wage is that it gives a massive advantage of SV companies vs even a place like Seattle. They already have to pay higher wages, so a premium on top doesn't hurt as bad.
If it's a lottery system, why not charge 25k per entry or something? It's affordable even by a smaller company is they really want the person. It's affordable by the big tech companies who are being honest about their H-1B visa requests. It puts some hurt on Tata and the like by making them pay through the nose for trying to game the lottery.
Or you could restrict the number issued per company, at least until others have their share. Say every company gets 1500 max, then you bump that up to 2000 for those interested. keep going like that until you exhaust the quota.