You could solve some of this by having a small script as a fallback. PHP would be my goto; it's pretty fast for simple things.

Another alternative is to have your generator create an nginx config with the redirects. (W3 Total Cache for Wordpress does something like this)