通常使いの下足入れはやはり玄関土間エリアに設けるべきだと思います。家族構成や外の環境、通勤通学などの方法にもよりますが靴は砂・ほこりを思った以上に持ってきます。普段使いのものがある程度収納できる下足入れを玄関で確保して、季節ものや普段使いでない靴などは今ある物入に分散収納するのが良いと思います。
また、玄関に設置する下足入れはカウンター高さで抑えると広さ感も演出でき、カウンター上も有効に利用できるのでおすすめです。
玄関を下足入れも設けず「とにかく広くしたい」ということであれば、まずは玄関になにも作らず普段使いの靴を玄関土間に出しておいて、それ以外を物入に収納する方法をしばらく試してみるものありだと思います。あとからの引き算は大変ですが、改修なら足し算(後から下足入れ設置)も有効な方法の一つです。