同規模で試した経験も無く、想定している回線設計も良く判らない状態で回答するのはいささか恐縮ではございますが、
更なる情報が欲しいのでいくつか質問を入れつつ当方で運用した方法をご提案したいと思います。
質問１
プリンタに接続する物理的手段は何でなされようとしていますか？
５００台ものプリンタをＵＳＢ等汎用Ｉ／Ｆで接続するとは思えませんので教えてください。
当然ＬＡＮ内においてＮＩＣ（正確にはこれ自体がプリンタサーバーだろうと思われる）付きのプリンタを配置するのだろうと推測します。
質問２
全てのプリンタキューを２Ｋ３サーバー経由しないといけないものなのか？
トラフィックの事を考えた場合、１台無いし数台の共有プリンタとしての経由は実質かなり負担がかかるかと思われます。
プリンターキュー自体はプリンタに直接飛ばすと言うのではダメなのでしょうか？
質問３
各拠点から出力する場合、全てのプリンタに出力する可能性はあるのでしょうか？
恐らく各拠点のアプリケーションサーバーがデータベースを持っていて、
全ての処理をした際に出力すると言う事だろうとおもいますが、その際もしかしたら伝票等が該当する拠点にあるプリンタに
出力させるというような処理をするのかと想像しています。
もし、選択するという事であるならば、そのアプリケーションサーバーにも同様なプリンタドライバを
インストールする事になろうかと思うのですが、
（共有プリンタを使用する場合、クライアント端末にも同等のドライバが必要な為）
そこで出力選択が出来れば２Ｋ３サーバーと通さなくても良いと言う事ではないのでしょうか？
私がやった方法はメンテナンスの事を考慮し当然プリンタにはローカル生ＩＰが降られていると思いますので
ローカル用ＤＮＳを併設し、プリンタのローカルＩＰをローカル内のドメイン管理をすると言う方法を取りました。
そして、各拠点ＰＣ（アプリケーションサーバー）にドライバをインストールした時に、
生ＩＰではなく、ＤＮＳに登録したプリンタのアドレスで代替しました。（ＬＰＲのアドレス）
そして、出力プリンタの生ＩＰだけＤＮＳに問い合わせをし、ＧＥＴしたＩＰのプリンタへ直接プリントキューを送るようにしました。
この方法で運用するメリットとして、なんらかの不都合によりプリンタがＮＧを起こした際、
ＤＮＳのアドレス設定を隣接するプリンタのアドレスに変更するだけで各拠点ＰＣ設定を変更する事無く
業務を進められると思います。
全てのプリントキューは２Ｋ３サーバーを通さずに直接プリンタに飛ばす事も出来ますので、
行って来いのトラフィックにならずスループットも稼げるかと思います。
当然この方法ですと２ｋ３サーバーにプリンタをインストールする必要はなくなります。
（ＤＮＳとして利用する場合、ＤＮＳエントリーサーバーとして運用します。）
このような運用方法でいかがでしょうか？
当然この方法がベストとは思っていませんし、他の方法の方が優れている場合もあろうかと思います。
又ＬＡＮ内のプロトコルはＴＣＰ／ＩＰｖ４での運用必須となります。
回答になっていないかも知れませんが、ご了承下さい。
プリンタインストールの件
