Black spots are tough. There are three choices - and you have already ruled out the first ("knifing" or etching the print).
A second choice is to spot bleach the spot. A little ferrocyanide on a brush - or better yet, sharpen a toothpick with sandpaper, soak the sharp tip in ferro, and use that to carefully apply small dots of bleach.
Note that the objective is to reduce local contrast around the spot - you want to render it less obtrusive, but not necessarily invisible. If you try to make it invisible, you will almost certainly go too far and then have to spot to restore tonality to match the surrounding area.
The third option works if you are dealing with a larger negative. Actually, it works on any negative, but if you are working with 35mm, the required precision will be pretty intense. A black spot on the print indicates a spot of very low density on the negative, so you can make the spot go away by spotting the negative. You probably don't want to tinker with the original negative, so a trick is to take a scrap piece of undeveloped film, fix it out without development, wash and dry. Then, carefully tape this to the back (non-emulsion side) of the negative. Place it on a light box and, using a magnifier, apply spotting dye to the blank film to raise the density in the area of the spot. Again, you don't have to match the surrounding area exactly - just get close enough that the black spot is less intrusive.