Dear F,
That could be a pain, but not really, it's not you that is doing the job. You could get the metadata, dump that in an array and sort the stuff accordingly.
Another thought that comes to mind is to try and get the details via HTTP request (instead of the GetItems) ... I have only started to play with this myself ... not sure if it automatically pulls the size. Maybe check it out?
Happy flowing,
Koen