Paint or powdercoat?

Many older bike shops should have thread taps, and chasing the threads should be relatively easy if there is enough to catch the original threads.

You can also "face" the bottom bracket which will clean any paint off of the outside edges, and get yourself a nice square face to work with.