You can definitely charge before sync, no problem. The RunScribes store the run until you upload, even if you recharge.
If your battery does die or get low while you are on your run, it may stop recording, but will store your run until that point. If that happens, your run data is is recoverable after you recharge.
we edited the initial post to make that more clear. thanks!