FdbKeyRange.StartsWith and FdbKeyRange.PrefixedBy both throw exceptions when passed a prefix that contains only zero or more \xFF bytes.

Here is a proposed implementation of this. I basically just call increment with these special keys and let increment throw the exception. I modified the text and type of the exception to be a little more useful hopefully, but if you think it's still bad we can tweak it.