What's the most efficient way to remove the corn wax from apples?

So I've been reading that apples are coated with some sort of corn derivative, in order to keep them shiny looking at the grocery. My most recent batch of apples tasted horrible, so I decided maybe it was the corn wax. Before, I've tried soap and warm water, but it didn't remove the film at all. So far, the only successful way I've found is to drag a sharp knife along the apple, as if I was shaving it. This removes the waxy film, but isn't very efficient. Anyone know a better way?