I used to sell Technics tables and Grado cartridges (among lots of others). But I never sold a Technics table with a Grado, the combination always sounded a bit 'heavy' or leaded to me. It's a shame you had a bad experience with the Dynavector, I think you would have found that a better match and sound.
So, you can go three ways, 1) keep the table and try again with a new cartridge (I'd suggest a MC, but your integrated can't power one). 2) get a new table and use the Grado (I always liked Grado cartridges and that is a nice one) or go whole hog and upgrade both. I however doubt a $1K table with a would really sound that much 'better', different yes, but not a big upgrade in sound.
Only my opinion, but keep the table and upgrade the cartridge. Unless you're willing spend $3-5K on a new table and cartridge. By the way, I now have a Rega P6 with their MC cartridge and love it. It replaced an old AR table mounted with various Grado, Shure and Micro-Acoustic cartridges for 30 years. I understand your like of vintage. If the AR hadn't died, I would still be using it.
Hope my experience is a little helpful.