re: Source for small black oxide wood screws?

What you're going to want to do is to spray a light coat of Rustoleom Crystal Clear Enamel over the black to make it more durable (if you want to stay the route of enblackening the brass).