If you’ve got the CLI installed, it should be fairly straight-forward to get your device back up and running. A tutorial on how to install that has just been released (for windows). You could also use this installer if you like (it allows you to select to install the CLI only)
Using that, you should be able to use particle setup to configure your device, while in listening mode. If that doesn’t work, there’s particle serial wifi. Alternatively, you could use a serial terminal (putty/coolterm) and press w (if I’m not mistaken).
I’m afraid the app for the Core has alway been a bit bothersome, but a USB connection isn’t too bad once you’re used to it. You end up using it quite a lot for debugging over Serial anyway (at least, I did).
@demented: although your vids are very educational, @slaphead is talking about the Spark/Particle Core, so I think neither video applies to his scenario. The Core hasn’t got Safe mode, and the setup process is different than the one for the Core. Nonetheless, keep up the work with the vids!