Sounds like the other commuter is riding legally, although not to the OPs taste. Perhaps you can arrange a trade; he rides the sidewalk, and you ride the bike he chooses for you, even if it's a recumbent.

Alternatively, chill out, let it go.