As I was taking some measurements on the attaching points I first became aware of something interesting (I guess I previously never cared enough to look closer). The bayonet mount on the lens is spring loaded. It can be pulled back approximately 1/16 inch (~1.5 mm); takes several lb of force to do so by hand.
Initially I planned to measure clearances related to the body shell, etc., with respect to getting a secure bayonet attachment. (Thinking that perhaps internal corrosion had made things too tight on the OP's camera to get the lens to come forward enough to get clear of the locating pins.) But this is out the window now, knowing that the spring-loaded bayonet allows plenty of free play (it can move roughly twice the height of the locating pins). So I would rule out the possibility of the OP's bayonet mechanism being stuck. (UNLESS, perhaps, a previous owner had gotten flooded with seawater, and... you can see where this is going.)
Next possibility - that the metal part of the lens that fits inside the camera body shell's "lens cup" (my term) might be stuck. I measure about 0.010 inch (0.25 mm) clearance between the two. This is a considerable amount of mechanical clearance, about the thickness of a business card, and I cannot see this being an issue with a stuck lens.
So in my view this pretty much comes back to the O-ring being stuck.
FWIW I tried something on my own very tight lens, which I was saving as sort of a test bed for methods. Although I was able to rotate my lens, using considerable force, it was still pretty tight (even a good squeek or two while rotating slightly). I put a drop of Dawn dish soap in a couple tablespoons of water, then tried getting this into the joint between lens and camera body. I ended up using an old toothbrush - dipped into the water then working it into the open part of the joint. Then tried rocking the lens a bit. Within about 10 or 15 seconds the gap began to open and close very easily and the lens came off easily. FWIW the O-ring simply looked dry, with no signs of dried/caked grease (as I mentioned before it had been put away using the correct Nikonos grease). Anyway this is the method that worked for my camera.