If I save my registrations on a memory card, can I then rearrange the order of those registrations somehow using my PC?

Actually, I want to do this with my VR760, but I'm guessing much of the OS is similar, especially in this area.

Yes, you can. But Roland does not recommend to modify them (or anything) with a PC --> see Owner Manual. Pb of compatibility with the internal data structure of a file?