Forget about titanium at that price point. You might get one used if you get lucky but I wouldn't hold my breath.
Surly probably makes the best options in steel, i think they use 4130 steel which is really durable. The only downside are most are fairly heavy. Consider the ECR or Karate Monkey. My friend did a solo ride across to US on a KM with a rigid fork.
https://surlybikes.com/bikes
This is the third time in recent days I've recommended the Niner Sir9. Comes with the fancy 853 tubing and right at your price point here.
https://www.bikebling.com/Niner-SIR-...-2-star-nx.htm