I have been able to get Autozone to order some strange plugs at a better price. Also have found some at NAPA along with other strange boat/lawnmower/chainsaw kinds of things.
You could go to your local auto store and cross reference the marine plugs to a more common auto plug. I have done this with my 70HP evinrude. Far as I know, it doesn't matter, it is still running good.