物件周辺エリアの金融機関に、『一度住宅エリアの支店に相談したが、断られたので再度相談しに来ました。』と再アタックするとよいです。

もしくは、将来的に物件周辺エリアに引っ越したいという意思を見せると良いです。

また、物件を紹介した会社が公庫と付合いないか聞いてみて、地場の会社などで付合いがある場合はその会社経由で公庫を繋いでもらいましょう。

購入したい物件が複数の会社から出ている場合には、地場の業者から連絡し、公庫との取引状況をヒアリングし、付合いが深そうなところを選び、その会社経由で公庫申込を試みましょう。

公庫も地元の会社から頼まれると断りにくいということが地方では往々にしてあるようです。