Dear New York Tenant:
You will have difficulty renting anywhere with an eviction in your credit history, especially if the eviction is grounded on a rent default.
You want a home and you have a new job with money? Then do what you can to keep the roof you know over your head. When you are finished paying your landlord you have a better chance of locating a new apartment.
The answer provided to you is in the nature of general information. The general proposition being that you should try to avoid a bad outcome if you can.
You can try to rent another place but it will be difficult when you have an eviction on your history, especially one for non-payment of rent. You can apply for housing that is administered by HUD, but you will have to meet certain criteria and income qualifications. You said you are now making a lot of money, I do not exactly what that means, but you may make too much for low income housing. As Mr. Smollens suggested it may be best to pay off what you owe to your current landlord and then try to plan afterwards.