I agree with the above - spend what you can afford to spend - but with some caveats.
For analogue, set-up is CRITICAL. A very costly analogue front end, if poorly set up, will be much inferior to a cheap but carefully set up one. I suggest that you find a good retailer who can take care of you, or join an audio club. Best is to ignore the ads and audition before you buy.
Used is fine if you have a good retailer. But don't even think about buying from the net until you know enough to set up on your own. And that means practicing on cheap stuff first, unless you can face the thought of a dead Koetsu.
When you are properly set up, you will hear something very different. A few pops and clicks from time to time, which you can live with, but no treble. NO TREBLE IS AN ILLUSION. Digital distortion masquerades as high frequency signal. What you are hearing from vinyl is an absence of distortion.
As for "software", you have alternatives: new (and costly) or old (and dirty). I suggest that you try some of your favourite pieces on audiophile releases first, to give you an idea of what is possible. Avoid digital remastering, or any digital processing anywhere in the signal chain.
Give it at least 100 hours, which will allow your cartridge to adapt to your tonearm, and your ears time to adapt to unprocessed music. Then, if you decide that the improvement in sound is worth the hassle, buy a good used record cleaner, and buy old (and dirty) records. Or, find a source of old, clean records.
You may be on the threshold of a life-long passion for vinyl upgrades. Good luck!