I emailed the consulate again asking if I could go to Japan and get a visa there, but they told me no. The woman said the CoE normally takes a couple of months and that I must have a visa to go to Japan, which doesn't really help me at all, but whatever...