First step could be just implementing a similar address type (secp26k1+NTRU) and associated validation as a soft fork
https://www.openssh.com/releasenotes.html#9.0
Then people can opt-in to quantum safe addresses
Still should work with schnorr and other things
It's a lot of work to fold this in and it's a some extra validation work for nodes
Adding a fee premium for using these addresses in order to address that concern seems reasonable
I'm not saying I endorse any action at all. Personally I think this is putting the cart like six and a half miles in front of the horse.
But if there's a lot of people that are like yeah please do this, I'd be happy to make an NTRU bip or something.