It would be neat, yes, however there is basically nothing that can really warrant a new category for this game alone. The exact same thing can be said about the other two games. The only real new categories I could see being are all three games any% and 100%, which very few people actually care about.
I don't think milliseconds should be absolutely necessary, unless it's a sub 3 minute run or if someone has a tied time with another person on the leaderboards. Even in that circumstance, I think only tied runs at a high enough level (Top 15 or so?) should be accurately re-timed, since I feel like it would just be unnecessary work for the moderators to re-time runs near or at the bottom of the boards.
All runs that pause the timer will no longer be rejected, but simply converted to the time paused. For example, if I pause the timer for 30 seconds on a 15:14 any% run, then I would add 30 seconds on to the run. All runs that have been rejected in the past for this issue will be converted in the hours that this post was created, along with them being added back onto the leaderboards. Happy running!