Preordering the table by a specified column
There is no natural, implied or intrinsic ordering to a table
Any order is only guaranteed by the outermost ORDER BY


If this is slow, then you can either


make the index covering (a UNIQUE constraint is an index already)
make it the clustered index (which is covering by its nature)