That would make a real big difference. The thing is that a case with good airflow will help keep the cards cool. Install some extra fans to get more cool air in the case. But the card alignment would more or depend on the placement of the x16 slots on the motherboards. But yes, a CF/SLI on a small case is trouble!
What is your budget for the case?