I agree that this would make stars much more useful.
At the moment the order seems to be first starred -> last starred, so the only way to rearrange the is to un-star / re-star a bunch of notes until you get the order that you’re looking for. It’s only a viable choice if you have like 3-5 notes that are starred, and even then it’s timersome.