Without having looked at this implementation (but I know a startup doing something similar for an internal system): You add a suitably sized "buffer". So e.g. if your maximum stroke width is 20, you clip the polygon with an accordingly large margin. There are still potential caveats, e.g. if you want to allow changing automated label placement based on shapes etc., but the potential win is still massive even if you have to put some minor restrictions on what type of restyling can be done without having to "re-render" into vector tiles - this way at least most typical restyling such as changing colours or stroke widths can be done trivially.