招商夸大其辞，没有履行合同，导致商户们损失惨重！

这里有一个新的鞋子批发市场,招商广告说的是不惜一切人力,物力.财力来做这个市场,一定让这个市场做起来!我们商户也是直接跟政府签的合同,合同期为两年,包括所有的费用（房租,物业,取暧,工商税务等）都在签合同的时候一次交清了,但是现在市场开业己经半年过去了,整个市场死气沉沉的,一点人气也没有,而且门面都租出去了,但是有一大半的没开门,所以导致新的商户根本没生意，其本上是半年没卖出一双鞋子!因为这个市场大部分门面都被老市场的商户占着,但是老市场仍在,所以新市场他们也不开门,导致市场起不来,政府自己也承认这是他们最初策划的失误,但是我们商户都压了不少的货,要求政府出面解决,要求改合同,并赔偿商户的损失,都被拒绝了,我想请问一下我们要怎样才能维护我们自身的合法权益呢?