It should be possible to use Cow instead of String for parsing -- if the user doesn't have any escapes (e.g. ~0, ~1, or for URI Fragment Identifier Representation %25), parses should be zero-copy.
I don't think there's a way to not need a Vec (or other owned container), though I could be wrong.