Make a d_8to32table with colors 224 and greater will have alpha of 1.
Upload all textures with any fullbright pixels as 4 bytes per color (RGBA, BGRA, whatever).
Turn on ALPHA_TEST during fullbright drawing pass.
No need to maintain a fullbright texture at all. No fullbright texture to upload. No multiple tables to maintain.
Just a thought.