Increase Optional's priority

The rationale behind this PR is that the presence of a catch-all key should not prevent `Optional` from matching first. This PR effectively increases `Optional`'s priority to achieve that. A test is included.