Colin, try emailing Mica. That said, I'm almost positive swapping cherry for vermillion would be no charge. A vermillion body would probably be no charge; a maple one might even save you a few bucks. You can use the quote generator to get an idea of what various woods might cost.
Good Luck!