Usually you can avoid vignetting pretty easily with telephoto lenses... especially singe you are stepping up from 58mm to 67mm. You might have trouble finding a deep enough lens hood in 67mm size. Most teles didn't come with petal shaped hoods until recently... so a "generic" would be fine.
Certainly if you use a CPL a lot, a screw-in hood might have an advantage. It is a bit of a pain, but the usual procedure is to remove the hood, adjust the CPL to where you want it, then put the hood back on. With a screw-in, non-petal hood the right size, you can just rotate the hood and the CPL at the same time. Of course, a screw-in hood doesn't reverse for storage as conveniently (but might loosely fit backwards over the lens while it's in the camera bag).
You could use a hood like either of these, without much concern about vignetting. Especially if you use your lens on a crop sensor camera:
Those are both pretty pricey. When I need a generic hood, I usually go look at a local camera show that's held in my area monthly. There's also a store that carries a lot of used stuff. I can usually find a hood for $3 to $10. That way I can test the hood on my lens, to be sure there is no vignetting.... But with a telephoto on a crop camera, you probably have little to worry about.
Some hoods in the past allowed for a CPL. They had a little rubber wheel mounted in them, that would turn the CPL with the hood on. I've often thought it would be pretty easy to rig... or to just cut a slot in the underside of the hood (where it likely wouldn't matter), large enough to turn the CPL with a finger.
I don't have 75-300 IS, so can't give specific answer to that particular lens.