You can filter new nostriches by PoW (NIP 13, i think). Higher difficulties for newbies, lower difficulties, or even 0, for those in the WoT. This way, new nostriches only need to spend a little bit of CPU until they get into the WoT.