Thanks all, I feel a lot more confident going forward with my little project now! I would match the bridesmaids with blades too, but I'm sure they wouldn't appreciate them at all. Women -- what can ya do?
Just a quick run down on what I'm planning:
1. Taking off the hawk heads from the shafts and stripping off the black coating; then clean
2. Getting stickers of my groomsmen's initials and adhering them to the stripped heads
3. Spray painting the heads with the initial stickers on
4. Removing the initial stickers so the bare metal underneath is exposed
5. Soaking the heads in Radio Shack etching acid for a few hours to get a good etch in the bare metal; then clean
6. Stripping the head again to get the spray paint off; then clean
7. Applying a patina with hot vinegar
8. Filling the screw hole with JB Weld (hopefully it will somewhat blend in)
9. Convexing the edge
10. Staining the haft
11. Refitting the head
12. Fitting a nice sinew wrap below the head for over strike protection
I'm ordering the hawks in a few days and Ill keep updating this thread. Thanks again!