As for nattokinase, I'd recommend looking around for diverse real-life experiences (I believe actual studies on long-COVID patients are still lacking). I'm not up to date, but I remember many people went straight for (Amazon-sourced) nattokinase supplements, and for some, it was too much and it made them feel ill.
Otherwise (not sure whether this would deliver the therapeutic dose you might need) natto itself makes a good breakfast — traditionally on rice with a runny egg, but it works as beans on toast too. Good Asian markets carry it in their freezers, imported directly from Japan (buy the versions with soy sauce / mustard). I had it regularly while I was over there, and there’s no difference in taste or effect (comparable to a small dose of aspirin). To the best of my knowledge, deep freezing isn’t an issue with the ingredients.