If you have already both of them, try the 4500: it has more gfx-ram.
Anyway there is no difference using a 4500 or a vodoo4 on amiga classic. Try warp3d. If the driver works also for the voodoo4 stick with it. But remember that the drivers were written for Voodoo3.