If those GTA3/GTAVC/GTASA games actually supported paletted texturing extensions (instead of converting ALL THEIR PALETTED TEXTURES TO 32-BIT on first load) that wouldn't have been a problem 😀
Also don't count on GTA3 running well on a Radeon 7500. That is overdraw mania older cards really hated. GTAVC fortunately fixed most of that, leaving the overdraw issues to happen mostly in explosions and pole positions. GTAVC is very playable on Geforce2 and Radeon7500. GTA3? Get a GF6, X800 or something great to compensate for technical incompetence. That game even choked Geforce3s then too. A Voodoo2-era looking game running like crap in 2002 is a strange case of failed optimization.
I should also mention you need to have the framerate limited for the gameplay to work properly. I always hated DMA Design's insistence to strictly operate everything around 25-30hz for every game they made since Menace. Therefore, to get the proper, as intended gameplay balance (seriously the framerate can affect the spawning of cars, the draw distance pop-in, the stream caching and even police AI) you'll have to deal with the 30hz.

long live PCem
FUCK "AI". It is a tool of fascism. We do not need it. We do not use it.