Address sixth part of 451: Implement Key.compare_to_proto to check pb keys against existing.

Addresses sixth part of #451.

**NOTE**: This has #461 as a diffbase.