Rewrite should certainly be faster than a JSF ViewHandler, since Rewrite doesn’t require entering the JSF lifecycle. We do pretty aggressive caching of rules, by default, so you only generate those once per application (at startup.)
Do you play Magic?
Get TopDecked MTG, the #1 Magic App, built by players, for players. Free to use, forever.