I recently acquired a '09 MS3 Sport with 98k miles last year. Currently has 105k on the odo! Right now it is completely stock except for the CS race motor mount and bpv hose. More modding to come after I do the needed maintenance, diagnose the front clunk, and grab a set of tires.
You're actually true red, not VRM. I almost got a true red gen1 as my first speed way back when...
You might be able to get a set of wheels at the same time if you watch the for sale section or join the fb group. Most guys go a little wider (235s or 245s), but the stock wheels just don't have much wiggle room.