No that should be fine - the problems with CatLinks only occur if you delete records from tables outside Links, eg in mysqlman.
However, I still the that the reason your total is not correct might be that you have links in multiple categories - do you?
However, I still the that the reason your total is not correct might be that you have links in multiple categories - do you?