Du müsstet dir erst einmal klar werden, ob dir nun ein 35er reicht oder ob du ein stärkeres WW möchtest.
Ein richtig gutes 24er - und günstiger als das 24er Elmarit-R - ist ein Nikkor 2.8/24. Da geht auch sehr gut an eine NEX.
An eine NEX passt auch gut ein Tamron 2.5/24, da es relativ kompakt ist.

Stärkere WW wären z.B. (wie schon von Henry geschrieben) das Tokina 3.5/17 (baugleich von Vivitar) oder das Tamron 3.5/17. Beides sehr gute Linsen aber für eine NEX evtl. etwas zu groß. Gleiches gilt für das Nikkor 3.5/20.

Kompaktere 21er Linsen sind meist ziemlich teuer, wenn man nach Markenobjektiven schaut, z.B. als Zuiko.

Messsucher-Objektive sind deutliche teurer als deine Budget-Grenze es ermöglicht. Lediglich die Vogitländer-WW-Linsen, z.B. das 4.5/15, fallen gebraucht darunter.

Ganz im Ernst: Warum nicht das Sony SEL 2.8/16 für deine NEX? Das Objektiv ist besser als sein Ruf.