I had the time this evening after work to do the front brake replacements, so here are some pictures along the way.
Untouched brake caliper:
I used a wire wheel to clean up the calipers, then sprayed them with 3-4 coats of black 1500-degree paint:
I then sanded the Nissan letters smooth, and put a few layers of high-temperature gloss over everything:
Here it is mounted with the new pads and rotors.
Bedded the pads down, and no more extreme wheel shaking during braking. I'm going to see if my old
rotors can be turned so I can have them as back-up sometime.
More updates as more parts come in!