As others have said use the newspaper with ash.
When the stove is cool (i.e., not being used) I use Red Devil, works amazing.
Get a humidifier and a cheap humidity meter.
https://www.amazon.com/dp/B07WKZVWRD?psc=1&ref=ppx_yo2ov_dt_b_product_details
https://www.amazon.com/dp/B01H1R0K68?psc=1&ref=ppx_yo2ov_dt_b_product_details
I own both of these and they're great. If your house is dry you're going to have a bad time. I actually have two of these humidifiers and like to keep it at 50%, otherwise I get cracked lips and all of that.
Yeah, as long as it's significantly colder than your inside air, and the humidity isn't really low, you'll get condensation, and the corresponding rust and other damage.
If you can insulate the exterior of that attic space better, it'll reduce that and save you energy anyway.
Whether it's allowed by code I don't know, but there is high-temp insulation you could put right on the flue, e.g.:
https://amazon.com/gp/product/B01BIDUED0
I put this stuff between my flue and un-lined chimney to improve draw and reduce interior creosote condensation.
Your flue temperature generally shouldn't exceed about 600F just above the stove, but I'd want to use material rated at least 1000F just in case.