A solution could be to give people a window of time (say, 5 years) in which to move their coins from old addresses to new, quantum resistant addresses. Then miners would stop including transactions from non quantum addresses in their mined blocks. (a soft fork can do that). It is censorship in some way, but with a long time frame for people to adapt to it.

during this time, wallets could start warning users that they are using outdated addresses, and they should migrate ASAP.