First step could be just implementing a similar address type (secp26k1+NTRU) and associated validation as a soft fork 

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.