"Replacing baseq3 textures will take quite a bit of effort... hunting through all the maps."
Why not just unzip the pak0.pk3 and then delete the pak0.pk3 file and texture folder. Then load up a map and look in the counsle for image missing warnings.
I put the new in b.