Ben,
You mention that fuel proof paint is hard to come by but it's not. "Hobby" epoxy based paint is available which is fuel proof and they match Monokote colors if applied properly (i.e., you use the right primer). An alternative would be to go to your local hardware store and you could choose from the various epoxy based paint they carry. Ultimately, you could use non epoxy based paint which is compatible with fuel proof clear which you would likely spray as a final coat.
http://www.monokote.com/lustrekote/lustrekote.html
http://www.klasskote.ca/
I'm in the process of deciding whether to cover or paint a fuse I'm finishing but am leaning toward the latter - only problem here is painting in winter temperatures. Shouldn't be an issue in El Paso!