The traditional method of getting wax out of clothes is a hot iron and brown paper. I daresay the same principle - melt the wax and soak it up - could be applied to other surfaces.
Always been a bit suspicious of that since it contains oxalic acid, which is toxic. I assume it's water soluble enough to get rid of easily before you use the surfaces for food though.