Ref D15035
Initially my thinking was along the lines of: it's dumb to require 6a because it can only start with 6a. However, after working to implement a parser, this ends up creating more complication.
The URI is likely generated by code, which is likely generating a valid OP_RETURN string that starts with 6a. So we would be asking URI creators to chop it off. After that, wallet implementers need to add it back in.
Since there isn't really a byte concern about URI strings, let's just require a full valid OP_RETURN output. This is also the simplest for wallet implementation as there is no room for ambiguity in selection of push codes. What the URI creator wants the URI creator gets.