If you have a long list of URLs and their destinations already set up for you, I would go with Nginx for the rewrites as it will be faster than PHP redirects which is what I assume that plugin will do for you.
https://www.nginx.com/resources/wiki/start/topics/tutorials/config_pitfalls/#taxing-rewrites
Then you can add them easily into Nginx with Trellis as well if you want
This method has always served me well and you don’t ever need to worry about the plugin getting deactivated and your rewrites going away.
But if your going to be doing it read up on both those Nginx pages above it will give you a better feel for what you are actually doing, why you are doing it, and the best way to accomplish it for your particular use case.