So when you say they change the order, is this then reflected in the content tree or just for this instance of a repeater? If it is for the repeater, which I'm guessing it is, then you might need to create a separate reference table that has a few ID's and an order number in them, maybe grouped by a unique ID for that webpart/page. For every page or page template you'd need this order reference.