Remove "should" from rspecs

Also: enable a commented-out spec that was waiting for proper utf-8 in protobuffs