What if you move your custom icon aside, show the game using show all files, and then drag the default icon into the Information window for the game, and then hit save?
That should give it a real icon with the default icon image -- I wonder if it would launch properly then.
If so maybe you could then load that icon into your icon editor and paste in your custom icon.
That's all pure speculation but it might just work... :-)