Returning the lost object of a גוי

The Gemara in Sanhedrin (76b) states:

והמחזיר אבידה לנכרי - עליו הכתוב אומר (דברים כט יח) 'למען ספות הרוה את הצמאה לא יאבה ה' סלח לו'. 

Rashi explains:

והמחזיר אבידה לנכרי - השווה וחבר נכרי לישראל, ומראה בעצמו שהשבת אבדה אינה חשובה לו מצות בוראו, שאף לנכרי הוא עושה כן שלא נצטווה עליהם

We see a few things from this Gemara and Rashi:

1. The clear prejudice and unfairness towards a גוי that we don't return his lost objects
2. I would have thought that returning a lost object is something that we would do even if the torah didn't command us, and yet, Rashi says no, we should only do it as a mitzvah