Some people are adamant about the utter lack of any need whatsoever to learn to write kanji, and in essence… it’s true. If you won’t ever need to write, then you don’t have to learn to do so. I hate to admit it, because I think writing is a basic skill in any language, but it’s true that it’ll take extra time which you may not be willing to spend.
I think the ‘recall’ bit is especially true. The ‘production’ bit might not be, because it depends on what you write and how you practise.
Just write words, sentences or phrases that seem meaningful to you, I suppose? I had a bilingual textbook, so I would copy my lessons out once during the first phase, and then translate them from French in the second phase while writing the translation. That meant that any mistakes I made would be on paper, making it harder for me to write them off. (Oops, accidental pun. 
) Pick characters that you find pretty to copy. That might help. You could even look into calligraphy if it interests you. Proverbs might also be fun, like 千里の道も一歩から (‘even a journey of a thousand miles begins with a single step’).
Caveat: I’m a Chinese speaker who studied calligraphy briefly in primary school, and then bought a calligraphy workbook from China to improve my handwriting about 3 years ago, so I may not be able to empathise with how you feel about writing as an adult learner. I don’t really remember what it was like to learn to write, though I will say that copying printed characters over and over again for school was irritating because I hadn’t been taught calligraphy principles and so I didn’t know how to make my writing beautiful. Therefore, I won’t recommend mindless copying. Now, however, I know more about calligraphy (I wrote my profile picture myself), so practice is much easier, and copying things out is more productive and fulfilling.
One simple general rule though: kanji are generally written from top to bottom within each component, and from left to right overall. That should help with learning most stroke orders, really. Also, stroke order tends to stay the same for kanji even when they’re components of other kanji. For other rules, especially with regard to kanji aesthetics and calligraphy (if it interests you), here’s a post I wrote a while back: Kana/kanji writing practice book recommendation please? - #14 by Jonapedia