sorting order is a minor inconvenience.
EDIT: just so I don't come in as too 'mean' or 'cruel'....
Renaming files is evil (Yes, I insist!)
But if the renamed files never get 'shared' _EVER_ and you're the only one that will ever see those renamed files, it's fine.
If there's any future sharing of those files (either over the internet, or locally via snickernet*) then they should have never been renamed in the first place; sorting order be damned.
*snickernet: involves wearing snickers, then 'walking' to your buddy's house with your portable HDD at hand and leeching the hell out of their archive.