you should not need to add any metadata for sorting photos since you should be manipulating the cr_child_rels order_n field for sort order of photos withing a folder.
select * from cr_child_rels where relation_tag = 'pa_album-pa_photo';
to see the rows that are there.
I doubt sorting in the db is really that bad if there
are statistics on the db and the query optimizer works.