徒歩20〜30分くらいなら許容範囲な気がします。
市役所って現状30分前でくらいどのくらい駐車場埋まってますか？
自分は無料にとめれない時は駅前付近の有料にとめてますが、
そちらも厳しくなりそうですよね。