Lattice studies of QCD at finite temperature are necessarily performed at strong couplings and coarse lattice spacings due to algorithmic and computational limitations. For lattice fermion actions which restore the full chiral and flavor symmetries only concurrently with Lorentz symmetry in the continuum limit, this situation is a disaster. The domain wall fermion lattice action allows the chiral limit to be taken independent of the continuum limit at the price of one to two orders of magnitude increase in computational cost. We explore whether this is sufficient and discuss work in progress on new formulations to improve the situation. References: DOMAIN WALL FERMIONS IN VECTOR THEORIES. P.M. Vranas, hep-lat/0001006 DYNAMICAL LATTICE QCD THERMODYNAMICS WITH DOMAIN WALL FERMIONS, G.T. Fleming, hep-ph/9910453 HOW WELL DO DOMAIN WALL FERMIONS REALIZE CHIRAL SYMMETRY?, G.T. Fleming, hep-lat/9909140