Your flows are store in the config folder in a node-red folder. This doesn’t get removed when you uninstall the addon. However just in case there is a problem with the actual nodejs modules, you should delete the node_modules folder from inside the node-red folder before re-installing the addon.
I wouldn’t blame node-red at all. Works like a charm since years on another pi.
The HA integration seems to be as stunning as ESPhome, tasmota and others. They all did work until late last summer and since then I can’t name a single HA update which didn’t bring new issues.
Sorry to say but my conclusion is that the 2 terms ‘smart’ and ‘solution’ won’t stick to HA any longer.