Want to upgrade my cartridge from 2m blue to black

Better table first.

Yup, most definitely table first and phono stage second.

 I’m definitely an analog lover but am budget constrained. Any feedback will be greatly appreciated.

It seems like other folks ignoring your statement about " budget constrained", cartridge is the most important in your situation, change the stylus profile first, this is the most cost effective solution to upgrade the quality. You can always use your upgraded cartridge on another turntable. 

I have a local friend with similar cheap belt drive, he changed M2 Red to Stanton 881s mkII and it was huge improvement in sound quality without changing anything else, later he has bought a better phono stage, but still using the same turntable (Pro-Ject). 

Chakster, Where is the OP gonna get a used 881s with a good stylus? There's a couple on eBay of unknown quality. While I acknowledge the quality of the cartridge, it's not really viable advice.

I would not put a 2M Black on that turntable; that's a 750$ cartridge with a Shibata tip, not interchangeable with the Blue stylus. I  agree that you should get a better table first instead of just a different cartridge. Or maybe just get the 2M Bronze which is the next one up the line and only a little more than half the cost of the Black.