Patina is after all a fancy word for 'dirty'.
9x19 para rounds are not exactly archeological treasures, so I'd clean them if they were dirty enough and there was no danger of removing laquer, seals or markings.
Good idea on the wax job. Have to try that one!