What about bitcoins held on major exchanges, are they safe?
And also, wouldn't that then actually drive up the price of bitcoin as some of them become worthless?
Yes, exchanges would migrate to quantum resistant wallets too.
At a minimum the price will stay flat, but yes it probably drives the price up