Tried the download on a PC, reformatted the memory stick as FAT, and SUCCESS! Pocket Edge did indeed boot off the USB. YAY!

...However, the "Software is updating/please don't turn off your Pocket Edge" screen has been up for hours. BOO. What the heck?!