Maybe just show them in the order they are on the board, and keep any order changes only to the list view (not push them to the board view)

Teamwork Projects does this and handles it nicely.

I think this just shipped?