《中华人民共和国民法典》第六十条规定。“当事人应当按照约定全面履行自己的义务。”因此，如果王某拒绝签订上述协议，是合法合理的。 根据《中华人民共和国民法典》第四百一十一条的规定，出租人不得擅自改变租赁物的用途或者利用租赁物从事违法活动。同时，《中华人民共和国民法典》第四百二十二条规定。“承租人在租赁期间届满后，继续使用租赁物，出租人没有提出异议的，原租赁合同继续有效，但租赁期限为不定期。” 综上所述，王某有权拒绝签订上述协议，并且可以追究政府及C市场的违约责任。此外，如果协议违反了法律法规，还可以通过诉讼等方式寻求救济。