Does the phone provide sent SMS in a random order, or in a sending order (reversed - last sent goes first transmitted) ? If the latter is the case, then you may implement some numbering of sent SMSes, which would at least keep the order. If you don't want to add another field, then how about assigning the timestamps around the current clock which differ by one second?
Of course, random order means forget it...