Northeastwrecks once bubbled...
I believe that you are correct. Nitrox does not decrease Narcosis significantly.
The narcotic effect of a gas is a function of its solubility in lipids. Nitrogen and Oxygen have similar solubilities. Accordingly, there is a similar narcotic effect.
As for the comment about the Carribean divers who had to wait for the Nitrox diver, I fail to see a problem. This diver paid for Nitrox and was entitled to use it. Anyone else who had the training could have done the same. After all, why should a Nitrox diver be forced to abide by air tables?
When we travel to the Carribean, we routinely use Nitrox. I haven't done an air dive outside of a swimming pool in a couple of years.
On a happier note, once you've taken the course, you will be able to dive to the Nitrox NDL's, thereby eliminating the problem.
As for the price, the PADI course takes about 4 - 5 hours of lecture, followed by two OW dives. That's not an inconsiderable amount of the instructor's time.