650Bから700Cにインチアップをする際に予算を抑えるなら、前後のエンド幅が同じでディスクブレーキ仕様となる自転車(程よく言えばディスクブレーキ仕様のクロスバイク)のホイールを探し、現物合わせで突っ込んでみるしかないです。
中古パーツを販売しているショップやヤフオク等や自転車系のフリマに直接出向いて、質問者さんの予算(¥15,000)に応じた物を気長に探すと多分見つかると思います。
それから700×25Cのタイヤに関してですが、チェーンステーやフロントフォークに干渉しないといった保証は無いので、友人・知人でクロスバイクに乗っている方がいたらパーツ合わせのテスト用に借りる事を推奨します。