Have you considered stainless acorn nuts and bolts? They look pretty cool and would allow you to paint both parts separate. Welding over paint wouldn't work real well but there is a weld thru primer but I haven't used. Have fun and good luck
Dan