Phono stage or pre Amp? which is most important.

Last time I heard a budget Pro-Ject phono stage, I thought it was pretty bad. In fact I think the model you have is even lower than what I heard (though it was several years ago). I’d suspect even that budget AT cartridge can do much better; that current phono stage is quite possibly the weak link. Try a Hagerman Bugle 3, it’s really affordable at $185 and sounds good! That leaves money to upgrade other stuff in the meantime. Then later, you can go for a big cart & phono stage upgrade together, when you're ready.

I would think nicer thoughts about your equipment,

The only thing 'cheap' (simply inexpensive) is the cartridge, I would suggest keeping it for a spare and getting a better one now or soon.

Stylus shape is important, definite audible differences, have a read:

https://sound-smith.com/articles/stylus-shape-information

Fineline, Microline, SAS, Shibata, all cost more, however they last longer, so look at cost per hour when comparing.

This one would be a terrific choice IMO

https://www.audio-technica.com/en-us/vm750sh

IF/AFTER you get further into Vinyl, then think about 
...........................................

Let's talk about proper cartridge mounting and precise alignments.

A few tools are needed, and some acquired skills are needed.

What are your skills?

AT 95 is a nice performer and your tt combo will benefit from a better phono stage. Start there and practice your alignment skills with this cartridge. 
G

My experience tells $500 phono pre and $1000 preamp will be a better choice than $250 phono pre and $2000 preamp.
The difference between $500 and $250 phono pre will be considerably bigger than the diff between $1000 and $2000 preamp.

In terms of partst:
$150 phono stage and $500 phono stage can be absolutely the same, but with different label and different box. Price is nothing in this case (in this category at least) and can’t be a guide.