I've had no luck getting the crayons or embossing powder out.
You might just want to make another cover for it - and then tell hubby that such a great ironing board needed a really special cover. You could turn the current cover upside down as the padding for it.