I add redirect 301 to change those long to small but that did not work because it never enters the middleware, so finally sorted it by using IIS URL Rewrite module and it redirects them to shorter URLS.
It acts same on local host and live and have restarted app many times. I trimmed down the urls to max 32 characters after /carparts/ and every url works instantly. Strange but that is how it is.