I've updated the watched videos page such that when videos are displayed they'll be sorted by the ID. This should make them be sorted in chronological order (if you have things filtered by a location). Let me know how its working and if it's slowed things down too much. On my end it doesn't look too bad.
More...
