クラウド/サーバー リージョン間接続の接続先のテナントを、同じリージョンの異なるテナントへ変更することはできますか？

いいえ。接続テナントの変更はできません。
DC間ネットワークは、同一リージョンからは一つのテナントしか接続できないため、廃止・新設での変更が必要となります。
詳細情報 – クラウド/サーバー リージョン間接続 – 申込時の注意事項