I'd be fine with a stats reset, as my previous stats have been less than admirable.
As an alternative to or in addition to a reset, I might suggest raising the kills required for points to 100 or 150 (or more), which would allow only players who play on the server more than once to be part of the stats system.
Also, I don't see how a stats reset would upset the player base. If anything, I think it'd be encouraging to be on equal footing, and not feel that the top spots are unattainable as some have voiced.