Spend the rest on as good a phono stage as you can find and afford. A good EAR will indeed be nice. Don't be afraid to spend, a good phono stage is huge. Especially since then with a good one you will be in a much better position to appreciate the benefit of a better turntable when you are ready for that later on.
Alternatively you could do the table now and phono stage later. There really is no right or wrong. Never talk a man out of a better turntable. A lot of it has to do with what you are able to find. But seriously, no matter what: Nobsound.