Oleschool, I guess, you want to do both, just not sure what to start with. In any case, if you go with expensive cartridge upgrade now you do want to be sure it will work just fine in a new arm should you decide to follow up with the table/arm change. It just may be mostly a matter of taste and opportunity if you buy used. I would almost certainly start with the table, someone else with the cartridge and another one with separate phono stage, perhaps even tube one.
Tell us what you eventually have decided.