How do I clear the normal map seams even though I painted over the texture?
Open it in GIMP.
Filters > Map > Make Seamless
File > Export As > Whatever_you_want_to_call_it.png  

Export > uncheck everything > Compression level 9 > Export
Load this normal map w/ node editor, in place of the original.