You could always use the Rebuild Progress and Achievements function, this would start a re-count of all members stats and badges based on the settings you have defined in the ACP for a community this large that would likely take the system 14 days to complete but its a passive background operation so it wont harm or take down the community board.
This might bring justice for the long standing members since it will re-count their entire posting history.