Well, at least in 2003, there were some options, like the Mach 1000 and the Bright Wheels, which could only be ordered on the Premium version. And, of course, the Premium version came with leather.
So, that is what links "every option" with leather. :(
From what I understand, the FR500...