Hi,
a lot of questions here...
I would like to suggest to use ReDJ first to fix your URLs, then you could setup Tag Meta to fix meta info problems (like canonical).
So, let's start with URL problems. You can create a rule to change %20 to a dash, and there' no need to go Enterprise for this. But I'm not sure you can remove the numbers from category, even with Enterprise.
Probably these numbers are used to route the URL so if you drop, there's no way (at the moment) to build the real destination. I say "at the moment" because all existing macros works on source URL, so there's no way to build an information that is not present in the source. I'm working on a new version that will add new macros (e.g. a table lookup to extract data from db).
To understand how ReDJ could help you, I need more redirection examples (from, to). If you prefer, send me an email at info(at)sistemistica.it.
Kind regards,
Luigi