Since it appears you are now including the title in the URL, then there should eventually be a SEO benefit... but it will take some time. Provided there are not too many parameters in the URL, Google typically doesn't have a problem with dynamic URLs. Adding the title of the page in the URL can help with SEO, but otherwise I've had no problems getting Google to index dynamic URLs. It is often believed one factor in SEO is how long Google has known about a URL. These URLs will be new, and have to be learned again.
We also know that not all ranking factors happen "on the fly" at Google and things like "data refreshes" can have an impact. Thus it will take time for the new URLs to show their full effect. There are other things to consider too like any backlinks from external sites pointing to your old URLs.
Personally, I wouldn't have used the URL removal tool for the old pages. Even though they are removed, I've seen instances where Google's memory is
-- This message may have been cut off and the rest will only be shown to members. To become a member, click here --